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PREFACE TO REVISED EDITION 
(OF VOLUME I) 



There are a multitude of minor corrections. In addition there are a 
few substantial changes in and supplements to the exposition, including some 
proofs. (Such is the case, for example, with Sections 7. 1-7.3.) 

Professor Katznelson’s book [Kz] is recommended as a companion text. 

Many references to Mathematical Reviews have been inserted. None of these 
is essential to an understanding of the main text, and all may be ignored on a 
first reading. There is an already very large and rapidly increasing literature, 
and a preliminary glance at a review (often more rapidly accessible than the 
corresponding original paper) may help more ambitious readers to decide 
which research papers they wish to study. The list of such references is not 
claimed to be complete. 

I am grateful to Professor Goes for correspondence which has led to a 
number of additions and improvements. My warmest thanks go to my friend 
and colleague Dr. Jeff Sanders for his help with the revision. 

Finally, my wife earns my gratitude for her help in preparing the revised 
typescript. 

R. E. E. 

Canberra, January 1979 




PREFACE 



The principal aim in writing this book has been to provide an intro- 
duction, barely more, to some aspects of Fourier series and related topics 
in which a liberal use is made of modern techniques and which guides the 
reader toward some of the problems of current interest in harmonic analysis 
generally. The use of modern concepts and techniques is, in fact, as wide- 
spread as is deemed to be compatible with the desire that the book shall 
be useful to senior undergraduates and beginning graduate students, for 
whom it may perhaps serve as preparation for Rudin’s Harmonic Analysis 
on Groups and the promised second volume of Hewitt and Ross’s Abstract 
Harmonic Analysis. 

The emphasis on modern techniques and outlook has affected not only 
the type of arguments favored, but also to a considerable extent the choice 
of material. Above all, it has led to a minimal treatment of pointwise con- 
vergence and summability: as is argued in Chapter 1, Fourier series are not 
necessarily seen in their best or most natural role through pointwise-tinted 
spectacles. Moreover, the famous treatises by Zygmund and by Bary on 
trigonometric series cover these aspects in great detail, while leaving some 
gaps in the presentation of the modern viewpoint; the same is true of the 
more elementary account given by Tolstov. Likewise, and again for reasons 
discussed in Chapter 1, trigonometric series in general form no part of the 
program attempted. 

A considerable amount of space has been devoted to matters that cannot 
in a book of this size and scope receive detailed treatment. Among such 
material, much of which appears in small print, appear comments on diverse 
specialized topics (capacity, spectral synthesis sets, Helson sets, and so 
forth), as well as remarks on extensions of results to more general groups. 
The object in including such material is, in the first case, to say enough for 
the reader to gain some idea of the meaning and significance of the problems 
involved, and to provide a guide to further reading; and in the second case, 
to provide some sort of “cultural” background stressing a unity that 
underlies apparently diverse fields. It cannot be over-emphasized that the 
book is perforce introductory in all such matters. 

The demands made in terms of the reader’s active cooperation increase 
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fairly steadily with the chapter numbers, and although the book is surely 
best regarded as a whole, Volume I is self-contained, is easier than Volume II, 
and might be used as the basis of a short course. In such a short course, it 
would be feasible to omit Chapter 9 and Section 10.6. 

As to specific requirements made of the reader, the primary and essential 
item is a fair degree of familiarity with Lebesgue integration to at least 
the extent described in Williamson’s introductory book Lebesgue Integration. 
Occasionally somewhat more is needed, in which case reference is made to 
Appendix C, to Hewitt and Stromberg’s Real and Abstract Analysis , or to 
Asplund and Bungart’s A First Course in Integration. In addition, the 
reader needs to know what metric spaces and normed linear spaces are, and 
to have some knowledge of the rudiments of point-set topology. The remain- 
ing results in functional analysis (category arguments, uniform boundedness 
principles, the closed graph, open mapping, and Hahn- Banach theorems) 
are dealt with in Appendixes A and B. The basic terminology of linear 
algebra is used, but no result of any depth is assumed. 

Exercises appear at the end of each chapter, the more difficult ones being 
provided with hints to their solutions. 

The bibliography, which refers to both book and periodical literature, 
contains many suggestions for further reading in almost all relevant directions 
and also a sample of relevant research papers that have appeared since the 
publication of the works by Zygmund, Bary, and Rudin already cited. 
Occasionally, the text contains references to reviews of periodical literature. 

My first acknowledgment is to thank Professors Hanna Neumann and 
Edwin Hewitt for encouragement to begin the book, the former also for the 
opportunity to try out early drafts of Volume I on undergraduate students 
in the School of General Studies of the Australian National University, and 
the latter also for continued encouragement and advice. My thanks are due 
also to the aforesaid students for corrections to the early drafts. 

In respect to the technical side of composition, I am extremely grateful 
to my colleague, Dr. Garth Gaudry, who read the entire typescript (apart 
from last-minute changes) with meticulous care, made innumerable valuable 
suggestions and vital corrections, and frequently dragged me from the 
brink of disaster. Beside this, the compilation of Sections 13.7 and 13.8 
and Subsection 13.9.1 is due entirely to him. Since, however, we did not 
always agree on minor points of presentation, I alone must take the blame 
for shortcomings of this nature. To him I extend my warmest thanks. 

My thanks are offered to Mrs. Avis Debnam, Mrs. K. Sumeghy, and Mrs. 
Gail Liddell for their joint labors on the typescript. 

Finally, I am deeply in debt to my wife for all her help with the proof- 
reading and her unfailing encouragement. 

R . E. E. 



CANBERRA, 1967 
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CHAPTER 1 



Trigonometric 



Series and Fourier Series 



1.1 The Genesis of Trigonometric Series and Fourier Series 

1.1.1. The Beginnings. D. Bernoulli, D’Alembert, Lagrange, and Euler, 
from about 1740 onward, were led by problems in mathematical physics to 
consider and discuss heatedly the possibility of representing a more or less 
arbitrary function / with period 2n as the sum of a trigonometric series of the 
form 

00 

V2 a o + 2 ( a n cosnx + b n sinnx)> (1.1.1) 

n = 1 

or of the formally equivalent series in its so-called “complex” form 

2 c n e inx , (1.1.1*) 

n = - oo 

in which, on writing b 0 = 0, the coefficients c n are given by the formulae 

C„ = %(<*» - *&»)> c_ B = y 2 (a n + ib n ) (n = 0, 1,2, • • •). 

This discussion sparked off one of the crises in the development of analysis. 

Fourier announced his belief in the possibility of such a representation in 
1811. His book Theorie Analytique de la Chaleur , which was published in 
1822, contains many particular instances of such representations and makes 
widespread heuristic use of trigonometric expansions. As a result, Fourier’s 
name is customarily attached to the following prescription for the coefficients 
a„, 6„, and c„: 

1 i 

a n = — I f(x) cos nx dx, b n = - f(x) ^sin nx dx, (1.1.2) 

7 T J-n nj-n 

c„ = ^J f(x)e~ inx dx, (1.1.2*) 

the a n and b n being now universally known as the “real,” and the c n as the 
“complex,” Fourier coefficients of the function / (which is tacitly assumed to 
be integrable over (— 7r, n)). The formulae (1.1.2) were, however, known 
earlier to Euler and Lagrange. 
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The grounds for adopting Fourier’s prescription, which assigns a definite 
trigonometric series to each function / that is integrable over ( — v, n), will 
be scrutinized more closely in 1.2.3. The series (1.1.1) and (1.1.1*), with the 
coefficients prescribed by (1.1.2) and (1.1.2*), respectively, thereby assigned 
to / are termed the “real” and “complex” Fourier series of /, respectively. 

During the period 1823-1827, both Poisson and Cauchy constructed proofs 
of the representation of restricted types of functions / by their Fourier series, 
but they imposed conditions which were soon shown to be unnecessarily 
stringent. 

It seems fair to credit Dirichlet with the beginning of the rigorous study of 
Fourier series in 1829, and with the closely related concept of function in 
1837. Both topics have been pursued with great vigor ever since, in spite of 
more than one crisis no less serious than that which engaged the attentions 
of Bernoulli, Euler, d’Alembert, and others and which related to the pre- 
vailing concept of functions and their representation by trigonometric series. 
(Cantor’s work in set theory, which led ultimately to another major crisis, 
had its origins in the study of trigonometric series.) 

1.1.2. The rigorous developments just mentioned showed in due course 
that there are subtle differences between trigonometric series which converge 
at all points and Fourier series of functions which are integrable over ( — rr, it), 
even though there may be no obvious clue to this difference. For example, the 
trigonometric series 

^ sin ns 
n-4 log n 

converges everywhere; but, as will be seen in Exercise 7.7 and again in 10.1.6, 
it is not the Fourier series of any function that is (Lebesgue-)integrable over 

(-7T, 7r). 

The theory of trigonometric series in general has come to involve itself 
with many questions that simply do not arise for Fourier series. For the 
express purpose of attacking such questions, many techniques have been 
evolved which are largely irrelevant to the study of Fourier series. It thus 
comes about that Fourier series may in fact be studied quite effectively 
without reference to general trigonometric series, and this is the course to be 
adopted in this book. 

The remaining sections of this chapter are devoted to showing that, while 
Fourier series have their limitations, general trigonometric series have others 
no less serious; and that there are well-defined senses and contexts in which 
Fourier series are the natural and distinguished tools for representing functions 
in useful ways. Any reader who is prepared to accept without question the 
restriction of attention to Fourier series can pass from 1.1.3 to the exercises 
at the end of this chapter. 
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1.1.3. The Orthogonality Relations. Before embarking upon the 
discussion promised in the last paragraph, it is necessary to record some facts 
that provide the heuristic basis for the Fourier formulae (1.1.2) and (1.1.2*) 
and for whatever grounds there are for according a special role to Fourier 
series. 

These facts, which result from straightforward and elementary calcula- 
tions, are expressed in the following so-called orthogonality relations satisfied 
by the circular and complex exponential functions: 



2-77 



JL_ 

27T 

_ 1 _ 
2t r 





r° 


(m ^ n, m ^ 0 , n 


> 0 ) . 


cos mx cos nx dx = 


1/2 


(m = n > 0 ), 




n 


u 


o 

II 

£ 

II 






r° 


(m 7 ^ n y m ^ 0 , n 


^ 0 ) 


sin mx sin nx dx — 


1/2 


(m = n > 0 ), 




n 


lo 


o 

II 

s 

II 


► 


cos mx sin nx dx = 

31 


o, 






f e ,mx e~ inx dx = 


1 ° 


(m # n ) 




J-* 




(m = n); 


d 



(1.1.3) 



in these relations m and n denote integers, and the interval [ — n, tt] may be 
replaced by any other interval of length 2tt. 



1.2 Pointwise Representation of Functions by Trigonometric 
Series 

1.2.1. Pointwise Representation. The general theory of trigonometric 
series was inaugurated by Riemann in 1854, since when it has been pursued 
with vigor and to the great enrichment of analysis as a whole. For modern 
accounts of the general theory, see [ZJ, Chapter IX and [Ba 1#2 ], Chapters 
XII-XV. 

From the beginning a basic problem was that of representing a more or 
less arbitrary given function / defined on a period- interval I (say the interval 
[- 7 T, 7 r]) as the sum of at least one trigonometric series ( 1 . 1 . 1 ), together with a 
discussion of the uniqueness of this representation. 

A moment’s thought will make it clear that the content of this problem 
depends on the interpretation assigned to the verb “to represent” or, what 
comes to much the same thing, to the term “sum” as applied to an infinite 
series. Initially, the verb was taken to mean the pointwise convergence of the 
series at all points of the period interval to the given function /. With the 
passage of time this interpretation underwent modification in at least two 
ways. In the first place, the demand for convergence of the series to / at all 
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points of the period-interval I was relaxed to convergence at almost all 
points of that interval. In the second place, convergence of the series to / at 
all or almost all points was weakened to the demand that the series be 
summable to / by one of several possible methods, again at all or almost all 
points. For the purposes of the present discussion it will suffice to speak of 
just one such summability method, that known after Ces&ro, which consists 
of replacing the partial sums 



*o(z) = l A a o> 

N 

s N (x) = V 2 a 0 + 2 cos nx + s * n nx ) (-W = 1, 2, • • •) (1.2.1) 

71—1 

of the series (1.1.1) by their arithmetic means 



_ -f* • • • -f* 

aN ~ wn 



(N = 0,1,2,-..). 



( 1 . 2 . 2 ) 



Thus we shall say that the series (1.1.1) is summable at a point x to the 
function / if and only if 

lim a N (x) = f(x ) . 

N-*a o 

It will be convenient to group all these interpretations of the verb “to 
represent” under the heading of pointwise representation (everywhere or 
almost everywhere, by convergence or by summability, as the case may be) 
of the function / by the series (1.1.1). 

In terms of these admittedly rather crude definitions we can essay a 
bird’s-eye view of the state of affairs in the realm of pointwise representation, 
and in particular we can attempt to describe the place occupied by Fourier 
series in the general picture. 



1.2.2. Limitations of Pointwise Representation. Although it is 
undeniably of great intrinsic interest to know that a certain function, or 
each member of a given class of functions, admits a pointwise representation 
by some trigonometric series, it must be pointed out without delay that this 
type of representation leaves much to be desired on the grounds of utility. A 
mode of representation can be judged to be successful or otherwise useful as 
a tool in subsequent investigations by estimating what standard analytical 
operations applied to the represented function can, via the representation, 
be expressed with reasonable simplicity in terms of the expansion coefficients 
a n and b n . This is, after all, one of the main reasons for seeking a representation 
in series form. Now it is a sad fact that pointwise representations are in 
themselves not very useful in this sense; they are simply too weak to justify 
the termwise application of standard analytical procedures. 

Another inherent defect is that a pointwise representation at almost all 
points of I is never unique. This is so because, as was established by Men’shov 
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in 1916, there exist trigonometric series which converge to zero almost every- 
where and which nevertheless have at least one nonvanishing coefficient; 
see 12.12.8. (That this can happen came as a considerable surprise to the 
mathematical community.) 

1.2.3. The Role of the Orthogonality Relations. The a priori grounds 
for expecting the Fourier series of an integrable function / to effect a point- 
wise representation of/ (or, indeed, to effect a representation in any reasonable 
sense) rest on the orthogonality relations (1.1.3). It is indeed a simple 
consequence of these relations that, if there exists any trigonometric series 
(1.1.1) which represents/ in the point wise sense, and if furthermore the s N (or 
the cr N ) converge dominatedly (see [W], p. 60) to /, then the series (1.1.1) 
must be the Fourier series of /. However, the second conditional clause 
prevents any very w'ide-sweeping conclusions being drawn at the outset. 

As will be seen in due course, the requirements expressed by the second 
conditional clause are fulfilled by the Fourier series of sufficiently smooth 
functions / (for instance, for those functions / that are continuous and of 
bounded variation). But, alas, the desired extra condition simply does not 
obtain for more general functions of types we wish to consider in this book. 
True, a greater degree of success results if convergence is replaced by summa- 
bility (see 1.2.4). But in either case the investigation of this extra condition 
itself carries one well into Fourier-series lore. This means that this would-be 
simple and satisfying explanation for according a dominating role to Fourier 
series can scarcely be maintained at the outset for functions of the type w r e 
aim to study. 

1.2.4. Fourier Series and Pointwise Representations. What has been 
said in 1.2.3 indicates that Fourier series can be expected to have but 
limited success in the pointwise representation problem. Let us tabulate a 
little specific evidence. 

The Fourier series of a periodic function / which is continuous and of 
bounded variation converges boundedly at all points to that function. The 
Fourier series of a periodic continuous function may, on the contrary, 
diverge at infinitely many points; even the pointwise convergence almost 
everywhere of the Fourier series of a general continuous function remained 
in doubt until 1966 (see 10.4.5), although it had been established much 
earlier and much more simply that certain fixed subsequences of the sequence 
of partial sums of the Fourier series of any such function is almost everywhere 
convergent to that function (the details will appear in Section 8.6). The 
Fourier series of an integrable function may diverge at all points. 

If ordinary convergence be replaced by summability, the situation 
improves. The Fourier series of a periodic continuous function is uniformly 
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summable to that function. The Fourier series of any periodic integrable 
function is summable at almost all points to that function, but in this case 
neither the s N nor the a N need be dominated. 



1.2.5. Trigonometric Series and Pointwise Representations. Having 
reviewed a few of the limitations of Fourier series vis-a-vis the problem of 
pointwise representation, we should indicate what success is attainable by 
using trigonometric series in general. 

In 1915 both Lusin and Privalov established the existence of a pointwise 
representation almost everywhere by summability methods of any function / 
which is measurable and finite almost everywhere. For 25 years doubts 
lingered as to whether summability could here be replaced by ordinary 
convergence, the question being resolved affirmatively by Men’shov in 1940. 
This result was sharpened in 1952 by Bary, who showed that, if the function 
f is measurable and finite almost everywhere on the interval /, there exists a 
continuous function F such that F'(x) = f(x) at almost all points of /, and 
such that the series obtained by termwise differentiation of the Fourier 
series of F converges at almost all points x of I to f(x). Meanwhile Men’shov 
had in 1950 shown also that to any measurable / (which may be infinite on a 
set of positive measure) corresponds at least one trigonometric series (1.1.1) 
whose partial sums s N have the property that lim N _ 00 s N = f in measure on 
I. This means that one can write s N = u N 4- v N , where u N and v N are finite- 
valued almost everywhere, lim^* u N (x) = f(x) at almost all points x of I , 
and where, for any fixed e > 0, the set of points x of / for which |%(x)| > e 
has a measure which tends to zero as N —> oo. (The stated condition on the 
v N is equivalent to the demand that 



lim 

N-+ oo 



r Ki dx 

J-* 1 + 1%| 



= 0 ; 



and the circuitous phrasing is necessary because / may take infinite values 
on a set of positive measure.) This sense of representation is weaker than 
pointwise representation. For more details see [Ba 2 ], Chapter XV. 

These theorems of Men’shov and Bary lie very deep and represent enormous 
achievements. However, as has been indicated at the end of 1.2.2, the 
representations whose existence they postulate are by no means unique. 

Cantor succeeded in showing that a representation at all points by a 
convergent trigonometric series is necessarily unique, if it exists at all. 
Unfortunately, only relatively few functions / admit such a representation: 
for instance, there are continuous periodic functions / that admit no such 
representation. (This follows on combining a theorem due to du Bois-Reymond 
and Lebesgue, which appears on p. 202 of [BaJ, with results about Fourier 
series dealt with in Chapter 10 of this book.) It is indeed the case that, in a 
sense, “most” continuous functions admit no representation of this sort. 
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1.2.6. Summary. It can thus be said in summary that pointwise repre- 
sentations are subject to inherent limitations as analytical tools, and that 
Fourier series can be accorded a distinguished role in respect of this type of 
representation only for functions of a type more restricted than one might 
hope to handle. 

This being so, it is natural to experiment by varying the meaning assigned 
to the verb “to represent” in the hope of finding a more operationally effective 
meaning and of installing Fourier series in a more dominating role. 

Before embarking on this program, it is perhaps of interest to add that a 
similar choice prevails in the interpretation of differentiation (which in fact 
has connections with the representation problem). The pointwise everywhere 
or almost everywhere interpretation of the derivative, if deprived of any 
further qualification, is also not entirely effective operationally. A new 
interpretation is possible and leads to distributional concepts; Chapter 12 is 
devoted to this topic. 



1.3 New Ideas about Representation 

1.3.1. Plan of Action. In the preceding section we have recounted some 
of the difficulties in the way of according a unique position to Fourier series 
on the grounds of their behavior in relation to the traditionally phrased 
problem of representing functions by trigonometric series. We have also 
indicated the shortcomings of this type of representation. 

To this it may be added that in cases where the mathematical model of a 
physical problem suggests the use of expansions in trigonometric series, 
pointwise representations frequently do not correspond very closely to the 
physical realities. 

Faced with all this, we propose to consider new meanings for the verb “to 
represent” that are in complete accord with modern trends, and which will in 
due course be seen to justify fully a concentration on Fourier series as a 
representational device. 

1.3.2. Different Senses of Convergence and Representation. In 

recent times analysts have become accustomed to, and adept at working in 
diverse fields with, other meanings for the verb “to represent,” most of 
which (and all of which we shall have occasion to consider) are tantamount 
to novel ways in which a series of functions may be said to converge. Such 
ideas are indeed the concrete beginnings of general topology and the theory 
of topological linear spaces. 

Thus encouraged, we contemplate some possible relationships between an 
integrable function /on ( — tt, tt ) and a trigonometric series (1.1.1) or (1.1.1*) 
expressed by each of equations (A) to (D) below. 
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For this purpose we write again 

N 

s 0 (x) = y 2 a 0 , s N {x) = y 2 a 0 + ]> ( a n cos nx + b n sin nx) , 

n = 1 



so that 



and also 



s N {x) = 2 c » einx ’ 

|n| < AT 



(1.3.1) 



o N (x) = 



*o(x) + • • • + M*) 



N + 1 

The relationships referred to are (compare 6.1.1, 6.2.6, 12.5.3, and 12.10.1): 



(A) 


lim 

N-> oo 


J |/(*) - 0n(*)| dx = 0; 


(B) 


lim 

2V-* QO 


J |/(a;)- s N (a;)| ,, rfx = 0; 


(C) 


lim 

N— QO 


sup* | f(x) - <t„(x)| = 0; 


(D) 


lim 

N— oo 


J u(x)s N (x) dx = J u(x)f(x) dx 



for each indefinitely differentiable periodic function u. 

If any one of these relations holds for a given / and a given trigonometric 
series, one may say that the trigonometric series represents / in the corre- 
sponding sense: in case (A) it would be usual to say that the trigonometric 
series is - Cesar o-summable in mean with exponent (or index) 1 to f; in case (B) 
that the trigonometric series is convergent in mean with exponent (or index) p 
to f; in case (C) that the trigonometric series is uniformly Cesaro-summable to 
/; and in case (D) that the trigonometric series is distributionally convergent 
to f. 

1.3.3. The Role of Fourier Series. It is genuinely simple to verify that, 
given /, there is at most one trigonometric series for which any one of relations 
(A) to (D) is true, and that this only contender is the Fourier series of / (see 
the argument in 6.1.3). Moreover, it is true that the relations do hold if the 
trigonometric series is the Fourier series of/, provided in case (B) that either 
1 < p < oo and f e L p or p = 1 and /log + |/| e L 1 (see 8.2.1, 12.10.1, and 
12.10.2); and in case (C) that / is continuous and periodic. (The symbols 
L 1 and L p here denote the sets of measurable functions / on (— 7r, tt ) such 
that |/| and |/| p , respectively, are Lebesgue-integrable over (-7r, tt). A 
tiny modification to this definition is explained in detail in 2.2.4 and will be 
adopted thereafter in this book.) 
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Each of the relations (A) to (D) can, therefore, be used to characterize the 
Fourier series of / under the stated conditions, and each provides some 
justification for singling out the Fourier series for study. (There are, by the 
way, numerous other relationships that might be added to the list.) 

It turns out that the weakest relationship (D) is suggestive of fruitful 
generalizations of the concept of Fourier series of such a type that the 
distinction between Fourier series and trigonometric series largely disap- 
pears. It suggests in fact the introduction of so-called distributions or 
generalized functions in the manner first done by L. Schwartz [S lf2 ]- It will 
then appear that any trigonometric series in which c n = 0{\n\ k ) for some 
Ic may be regarded as the Fourier series of a distribution, to which this 
series is distributionally convergent. These matters will be dealt with in 
Chapter 12. 

1.3.4. Summary. The substance of Section 1.2 and 1.3.3 summarizes the 
justification for subsequent concentration of attention on Fourier series in 
particular, at least insofar as reference is restricted to harmonic analysis in 
its classical setting. We shall soon embark on a program that will include at 
appropriate points a verification of each of the unproved statements upon 
which this justification is based. As for trigonometric series in general, we 
shall do no more than pause occasionally to mention a few of the simpler 
results that demand no special techniques. 

A bird’s-eye view of many of the topics to be discussed at some length in 
this book is provided by the survey article G. Weiss [1]. 

1.3.5. Fourier Series and General Groups. There are still other reasons 
in favor of the chosen policy which are based upon recent trends in analysis. 
Harmonic analysis has not remained tied to the study of Fourier series of 
periodic functions of a real variable; in particular it is now quite clear that 
Fourier -series theory has its analogue for functions defined on compact Abelian 
groups (and even, to some extent, on still more general groups); see, for 
example, [HR], [Re], [E x ]. While the level at which this book is written 
precludes a detailed treatment of such extensions, we shall make frequent 
reference to modern developments. However regrettable it may seem, it is a 
fact that these developments cluster around the extension of precisely those 
portions of the classical theory which do not depend upon the deeper properties 
of pointwise convergence and summability, and that a detailed treatment of 
the analogue for compact groups of the theory of general trigonometric series 
appears to lie in the future. Moreover, the portions of the classical theory that 
have so far been extended appear to be those most natural for handling those 
problems which are currently the center of attention in general harmonic 
analysis. Of course, these prevailing features may well change with the passage 
of time. While they prevail, however, they add support to the view that it is 
reasonable to accord some autonomy to a theory in which the modes of 
representation mentioned in 1.3.2 take precedence over that of pointwise 
representation. 
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EXERCISES 



1.1. Establish the formulae 



DM - T f , 

mlT» sm y 2 x 

F k {x) = (^+ + •••+ D, 

_ w ,iw ! 

l sin y 2 x J 



for N ^ 0 an integer and x & 0 modulo 2rr, where the equality signs im- 
mediately following D n (x) and F N {x) are intended as definitions for all real x . 

1.2. Prove that ifp and q are integers and p < g, and if x ^ 0 modulo 2tt, 
then 

| ^ e<na 1 ^ |cosec%a;|. 

P<n<<z 

By using partial summation (see 7.1.2 and [H], p. 97 ff.) deduce that if 
c p ^ c p + 1 > • • • ^ c, > 0, then, for re # 0 modulo 2 tt, 

I ^ c * e ' ni I < c p |cosec y 2 x\. 

P< n<<z 



1.3. Assume that c n ^ c n + 1 and lim n ^ a0 c n = 0. Show that the series 

2 c » e ' nx 

n = 0 

is convergent for x £ 0 modulo 2i r, and that the convergence is uniform on 
any compact set of real numbers x which contains no number = 0 modulo 27 r. 

1.4. Assume that c n ^ c n+1 ^ 0 and ?ic n < -4. Show that 

N 

| ^ c n sinna:| < ^4 (tt -f 1). 

n = 1 

Hints: One may assume 0 < x < tt. Put m = min ( N , [tt/x]) and split 
the sum into 2? 4- 2m + i> an empty sum being counted zero. Estimate the 
partial sums separately, using Exercise 1.2 for 2m + i- 

1.5. Assume that the c n are as in Exercise 1.4. Show that the series 
2®= i c n sin nx is boundedly convergent, and that the sum function is con- 
tinuous, except perhaps at the points x = 0 modulo 27r. (More general 
results will appear in Chapter 7.) 
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1.6. Compute the complex Fourier coefficients of the following functions, 
each defined by the prescribed formula over [ — 7r, w) and defined elsewhere 
so as to have period 2tt: 

(1) f(x) = *; 

(2) f(x) = | sin x\ ; 

(3) f(x) = x for — 7T < x ^ 0, f(x) = 0 for 0 < x < n. 

1.7. By a trigonometric polynomial is meant a function / admitting at 
least one expression of the form 



/(*) = 2 C n e ‘ nI > 

|n| < N 

where the c n are /-dependent complex numbers. 

(1) Use the orthogonality relations to show that, if / is a trigonometric 
polynomial, then 

/(») = 7^ J J(x)e~ inx dx 

vanishes for all but a finite number of integers n and that f(x) = 2nez/M e<naf « 
Show also that 

^ J „ \f { ‘ x '>\ 2dx = 2 1/(”)! 2 

whenever / is a trigonometric polynomial. (This is a special case of Parse val’s 
formula, to which we shall return in Chapter 8 and Section 10.5; see also 
Remark 6.2.7.) 

A trigonometric polynomial / such that f(n) = 0 for |n| > N is said to be 
of degree at most N. 

(2) Verify that the set of trigonometric polynomials of degree at most 
N forms a complex linear space of dimension 2 N + 1 with respect to point- 
wise operations, and that if f e T v , then also Re/e T N and Im/e T^. 

(3) Show that if / e T^, / # 0, then / admits at most 2 N zeros (counted 
according to multiplicity) in the interval [0, 2n) (or in any interval congruent 
modulo 2rr to this one). 

1.8. (Steckin’s lemma) Suppose / e is real- valued, and that 

ll/IU = 8U P |/(*)| = M =/(*„). 

X 

Prove that 

f(x o + y) ^ M cos Ny for \y\ ^ —• 

Hints : Put g(y) = f(x 0 + y) — M cos Ny. Assuming the assertion false, 
we choose y 0 so that |y 0 | < an( i 9{Vo) < 0. We assume 0 < y 0 <7r/V ; 
otherwise the subsequent argument proceeds with the interval [ — 2rr, 0) in 
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place of [0, 2tt). By examining closely the signs of g at the points kw/N 
(k = 0, 1, 2, • • • , 2N) f show that g admits at least 2 N -f 1 zeros in [0, 2rr). A 
contradiction results from Exercise 1.7. 

1.9. (Bernstein’s inequality) Prove that if fe T N} then || /'fl. < N l/fl* 
(the notation being as in the preceding exercise). 

Hints: It suffices, by Exercises 1.7 and 1.10, to prove the inequality for 
real- valued / g T iV . If/'(a; 0 ) = m = l/'fl^ (which can be arranged by changing 
/ into — / if necessary) and M = ||/||«>> Exercise 1.8 gives f'(x Q + y) ^ in cos 
Ny for | y | ^ tt/N. Integrate this inequality. 

Notes: Many other proofs are known; the above, due to Ste6kin, is perhaps 
the simplest. For a proof based upon interpolation methods, see [Z 2 ], p. 11. 
More general results, also due to Bernstein, apply to entire functions of order 
one and exponential type; see [Z 2 ], p. 277. 

See also the approach in [Kz], p. 17; W. R. Bloom [1], [2]; MR 51 # 1239; 
52 ## 6288, 11446; 53 # 11289; 54 # 829. 

The inequality has also been extended in an entirely different way by 
Privalov, who showed that if I = (o', b') and J = (o, b) are any two sub- 
intervals of [ — 7 r, 7r] satisfying a < a' < b' < 6, then there exists a number 
c(I f J) such that 

sup |/'(x)| s£ c(I,J)N • sup |/(x)| 

xel xeJ 

for any /g T n . It is furthermore established that similarly (but perhaps with a 
different value for c(I, J)) one has 

\f'(x)\” dxyio « c(I, J)N • \f(x)\ p dx} 1 '” 

for any / eT N and any p satisfying 1 ^ p < oo . Both inequalities are also valid 
when I = J — [ — 7r, n] and c(I, J) = 1, the first reducing to that of Bernstein 
and the second being in this case due to Zygmund. For more details, see [Baa], 
pp. 458-462. See also [L 2 ], Chapter 3. 

1.10. Suppose that E is a complex linear space of complex- valued 
functions on a given set (point wise operations), that E = E 0 + iE 0 where 
E 0 is the set of real- valued functions in E, that l is a complex-linear functional 
on E which is real- valued on E 0 , and that p is a seminorm on E (see Appendix 
B.1.2). Suppose finally that p(x) < p(y) whenever x,ye E and |a;| < |y|, 
and that \l(x)\ ^ p(x) for x e E 0 . Prove that \l(x)\ < p(x) for xeE. 

Hints: Write x = a + ib with a, b e E 0 and l(x) = r ( a + ifi) with r ^ 0, 
a and real, and a 2 + = 1. Then 

|Z(s)| = r = (a - ip)l(x) = l[(a - ip)(a + ifc)]; 

expanding and taking real parts: |Z(o:)| = l(aa -f )8 b) < p(aa + j86), and so 
forth. 
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1.11. Prove that, if a trigonometric polynomial / is real- valued and 
nonnegative, then / = \g\ 2 for some trigonometric polynomial g (Fejer 
and F. Riesz). 

Hints: Suppose f(x) = 2ini<tf c n e<nx and consider first the case in which 

f(x) > 0 for all x. Assume (without loss of generality) that c_ N # 0 and 
examine the polynomial P(z) = z N 2im<jv c n 2n - Observe that P(z) = z 2N P(z~ x ) 
and f(x) = e~ iNx P(e ix ). Verify that the zeros of P are of the form a lt a 2 , • • •, 
and x , a 2 \ • • • , where 0 < \a r \ < 1, and factorize P accordingly. 

In case one knows merely that / ^ 0, apply the above to the/*. = / -f l/k 
(k = 1, 2, • • • ) and use a limiting argument. 

Remarks. The theorem does not extend in the expected way to other 
groups; see [R], 8.4.5. 




CHAPTER 2 



Group Structure and Fourier Series 



The aim of the first two sections of this chapter is to show how and to 
what extent the topological group structure of the set R of real numbers, 
and of some of its subgroups and quotient groups, lead to the study of 
periodic functions, the complex exponential functions, and the problem of 
expansions in trigonometric series in general and Fourier expansions in 
particular. In the remaining sections of this chapter we shall begin the study 
of Fourier coefficients in some detail. 

In pursuing the aims of Sections 2.1 and 2.2 we are led to refer to fairly 
general topological groups and to constructs related to them. It is hoped 
thus to convey a very rough idea of how the classical theory of Fourier series 
fits into contemporary developments in parts of analysis, and to prepare the 
reader for a later perception of genuine structural unity underlying obvious 
similarities. It is of course not expected, nor is it necessary for an under- 
standing of subsequent developments in this book, that the reader should 
at this stage stop to gather the details concerning topological groups and the 
related concepts to be spoken of (duality, invariant integrals, and so on); 
this writer will indeed venture the opinion that the return to a detailed study 
of generalizations is best made after some familiarity with special cases has 
been attained. On the other hand the reader will, it is hoped, gain from the 
realization that the classical theory is tributary to a broader stream, and will 
in due course want to try his hand at exploring the latter with the help of the 
references cited in this chapter. 

2.1 Periodic Functions 

For any reasonable interpretation of the term “represent” (see Chapter 1), 
any function of a real variable which is to be globally representable by a 
trigonometric series must admit 2tt as a period, or must do this after suitable 
correction on a null set. Insofar as such correction does not alter the Fourier 
series of the function, we may and will assume that all functions of a real 
variable have period 2n. (Representation over a restricted range by so-called 
“half-range series” does not in any way conflict with this convention.) 

14 
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2.1.1. The Groups R and T. The set R of real numbers, taken with 
addition as its law of composition and with its usual metric topology, is an 
example of an Abelian topological group. This means that it is first an 
Abelian group, and second a topological space, and that moreover the 
algebra and the topology are so related that the mapping (x, y) -> x — y is 
continuous from R x R into JR. If one drops the demand that the group 
structure be Abelian, one has here the concept of a topological group in 
general; see [B], pp. 98 ff., and/or [HR], Chapter II. Hereinafter the term 
“group” will always mean “locally compact group whose topology satisfies 
the Hausdorff separation axiom.” This particular topological group R is 
locally compact but noncompact. We wish to focus attention, not so much on 
R y as on quotient groups thereof. 

It is a simple matter to show that the only closed subgroups of R , other 
than {0} and R itself, are those consisting of all integer multiples of some 
nonzero positive number (see Exercise 2.1). Which of these is selected is 
largely immaterial: we choose that one which is formed of all integer multiples 
of 2xr and which is hereinafter denoted by 2ttZ (Z denoting the additive 
group of integers). 

Let us form the quotient group RfenZ = T and denote by p the natural 
projection of R onto T, which assigns to x e R the coset x = x 4 - 2ttZ 
containing x. The group T is made into a topological group by endowing it 
with the so-called quotient topology. In concrete terms, this means that the 
open sets in T are precisely the sets p(U ) where U is open in R. Even more 
concretely put, the quotient topology on T is that defined by the metric 
d(x , y) = inf {| x — y + 2mr\ : n e Z). 

Another way of looking at T is to recognize that the mapping x exp(iz) 
is an isomorphism of T onto the multiplicative group of complex numbers 
having unit absolute value. In this isomorphism, the quotient topology 
corresponds to that induced on the unit circumference in the complex plane 
by the usual metric topology on the latter. In view of this, the group T is 
often referred to as the circle group or the one-dimensional torus group. 

Perhaps the most essential difference between R and T is that the latter is 
compact. Were we to attempt to apply to R the subsequent considerations 
concerning T, we should be led to Fourier integrals in place of Fourier series; 
almost all the additional difficulties thereby encountered would stem from 
the fact that R is noncompact. 

2.1.2. Periodic Functions. If/ is a periodic function on R (by “periodic” 
we shall always mean “with period 2? r”), there is just one function f on T 
such that / = fop, (Notice that we shall never speak of so-called “many- 
valued functions.”) Conversely, every periodic function / on R is expressible 
in this way. Moreover, in this one-to-one correspondence /<-►/, continuous 
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/’ s correspond to continuous /’ s. It will in fact be the case that this corre- 
spondence preserves every structure relevant to our purpose, and we shall 
before long ask the reader to make a mental identification of / and /. 

It is also perfectly legitimate to regard functions on the circle group as 
functions of the complex variable z = e ix having unit absolute value, but we 
shall make no systematic use of this notation. 

2.1.3. Role of the Group Structure. As we shall see in Section 2.2, the 
topological group structure of T is inextricably bound up with the genesis 
and study of Fourier series. Indeed, it will slowly emerge that many of the 
most fundamental aspects of this study depend almost exclusively on the 
fact that T is a compact Abelian group. It will be seen, too, that the Lebesgue 
integral itself is determined (up to a nonzero constant factor of proportionality) 
by the topological group structure. 

To this basic ingredient may be added, for the sake of richness and 
refinement, more specialized structures and concepts — the concepts of 
bounded variation and differentiability for functions, for example. In line 
with the remarks in 2.1.2, we say that a function / on T is of class C fc ( = & 
times continuously differentiable, or indefinitely differentiable if k = oo), 
or is of bounded variation, if and only if the function fop on R has the 
corresponding property on some one (and therefore every) interval in R of 
length 27 r. 

2.2 Translates of Functions. Characters and Exponentials. The 
Invariant Integral 

2.2.1. Translates and Characters. We pose the question: What are the 
fundamental reasons for considering expansions in terms of cosines and sines 
cos Xx and sin Xx } or, equivalently, in terms of the complex exponentials e iXx ? 

The historical answer, which is also the one based on applications, might 
be that these functions are the eigenfunctions of particularly simple linear 
differential operators. The restriction of the continuous parameter A to the 
discrete range 2nZ reflects periodic boundary conditions. 

There is, however, another and even more fundamental explanation, 
which hinges only on the topological group structure of R and T. Let us look 
into this. 

The simplest and most obvious way in which the group structure can be 
used in handling functions is via the translation operators T a (a = a group 
element) acting on functions according to the rule 

T a f(x)=f(z-a). 

Attention paid to the T a is justified in retrospect, because most of the linear 
operators featuring in harmonic analysis prove to be limits in some sense of 
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linear combinations of translation operators (see, for example, 3.1.9 and 
Chapter 16). 

To fix ideas, we visualize the T a as acting on the linear space C = C (R) or 
C (T) of continuous, complex-valued functions on R or T as the case may be. 
(Almost all we have to say would remain true on replacing C = C(i2) or C (T) 
by various other function spaces over E or T.) 

If / g C, then T a f g C. Each T a is indeed an automorphism of the linear 
space C. To this we add for future reference the relations 

T 0 = I , T a + b = T a T b) T_ a = T- 1 (2.2.1) 

where I denotes the identity automorphism of C. 

In general, and certainly for the groups R and T here considered, the space 
C is infinite-dimensional and the problem of analyzing the behavior of the 
operators T a on C is a complicated one. However, elementary linear algebra 
(and, even more so, suitable forms of the simultaneous spectral resolution 
theorem) encourage one to hope for simplification if one can “reduce” the 
problem by finding linear subspaces V of C which are invariant in the sense 
that T a (V) c: V for all group elements a. For brevity we term such a V an 
invariant subspace. The hope would lie in decomposing C into some sort of 
(possibly infinite) direct sum of invariant subspaces Vi, V 2 , •••, each V t 
being as small as possible. The T a could then be examined on each Vj 
separately. 

In this way one is led to consider the existence of minimal invariant sub- 
spaces V of C, “minimal” meaning that V contains properly no invariant sub- 
space other than {0}. Now it is evident that a one-dimensional invariant 
subspace V (if any such there be) is certainly minimal; and that such a 
subspace V is generated or spanned by a function f which is a simultaneous 
eigenvector of the T a (if any such functions exist). So, without more ado, we 
seek such functions. (For non- Abelian groups in general there would not 
exist any one-dimensional invariant subspaces — one would have to be content 
with seeking finite-dimensional ones, which in fact exist in abundance for 
compact groups; for noncompact, non- Abelian groups, the situation is even 
more complicated.) 

Given / g C, denote by Y f the smallest invariant subspace containing /, 
that is, the set of all finite linear combinations of translates T a f of /. We 
seek functions / such that dim \ f = 1. Clearly, therefore, / ^ 0 and to each 
group element a corresponds a complex scalar y( — a) such that 

T a f=x(~a)f- 

This signifies that 

f(x - a) = x (-a)f(x) ( 2 . 2 . 2 ) 

for all pairs (a, x). If x = 0, /( — a) = /( 0) x(~“ a )> which shows in particular 
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that x is continuous and that x ^ 0- On the other hand, (2.2.1) and (2.2.2) 
yield the functional equation 

X(a 4- b) = x(«) x( 6 )- (2.2.3) 

As a matter of definition, a complex-valued function y ^ 0 that satisfies 
(2.2.3) is termed a character of the group in question. It follows at once that x 
is nonvanishing, y(0) = 1, and y(— a) ~ x( a ) -1 - We shall have occasion to 
consider only characters that are continuous. If a character y is bounded, 
then (2.2.3) shows that |y(a)| = 1 for all group elements a, so that y defines a 
homomorphism of the group into the multiplicative group of complex 
numbers of absolute value 1 . 

Returning to (2.2.2), we may say that the function y appearing there is a 
continuous character. Moreover, since (2.2.2) gives /(—a) = y( — a)/( 0) for 
all a, it follows that c = /( 0) is nonzero, and / = cy is thus a nonzero scalar 
multiple of the character 

Let us next determine explicitly all the continuous characters of R and of 
T. Concerning characters that are not assumed to be continuous, see Exercise 
3.19. 

Supposing that y is a continuous character of R, we integrate the relation 
(2.2.3) with respect to b , over an interval (0, h) y to get 

f x(« + b) db = x(a) • f x(b) db. 

Jo Jo 

Since x is continuous and y(0) = 1, h may be chosen and fixed so that the 
factor 

J o x( 6 ) db 

is nonzero. Moreover, 





dc . 



Again since x is continuous, this last expression is a differentiable function 
of a. It follows that x is differentiable. Knowing this, we find that (2.2.3) 
yields 



x'(«) = lim 

h -*0 



X(a + h) - x( a ) 

h 



.to affirm. 



x(«). 



so that x satisfies the differential equation 



x'=ik 



x. 



(2.2.4) 
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where k = — *V(0)- The only solution of (2.2.4) taking the value 1 at the 
origin is 

X(x) = e ikx . (2.2.5) 

Evidently, whatever the complex number k , (2.2.5) defines a continuous 
character of R. This character is bounded, if and only if k is real. 

To determine the continuous characters of T , it is merely necessary to add 
the demand that y have period 2n. This signifies that ks Z. 

To sum up, we find that 

(1) The continuous (and so necessarily bounded) characters of T are in 
one-to-one correspondence with Z , the character corresponding to n e Z 
being (derived by passage to the quotient from) the function 

e n (x) = e inx . (2.2.6) 

Corresponding to n = 0 is the character e 0 , which is the constant function 1 ; 
this is usually termed the 'principal character. 

(2) The one-dimensional invariant subspaces of C(T) are precisely the 
subspaces V n = {Ac n : A a scalar}, where n ranges over Z. 

(3) The problem of harmonic analysis in respect to C (T) (and similarly in 
respect of other function spaces) may be suggestively but perhaps oversimply 
described as that of expressing C (T) as some sort of direct sum of the 
subspaces V n (n e Z). This task falls into two parts: 

(a) Given f e C (T), it is required to determine the corresponding “ com- 
ponents” of /lying in the various subspaces V n . This is, strictly speaking, the 
problem of harmonic (or spectral ) analysis and is, in the case of compact 
Abelian groups anyway, relatively simple. The said components are just the 
functions }{ri)e n , where 

/(») = ^ J/(*K0*O dx - 

It will appear in Chapter 11 that the component f(n)e n is nonzero, if and only 
if V n n V ^ {0}, where V is the closed invariant subspace generated by /. 

(b) The study of the formula 

/= 2 

n € Z 

which it is hoped will reconstitute / from its harmonic components. This may 
be described as the problem of the harmonic (or spectral) synthesis of /. It 
presents what is by far the more difficult part of the program and embraces, 
of course, the question of representing / by a trigonometric series. It must 
be stressed that such a series representation is indeed generally impossible in 
C, if one demands pointwise convergence. The study of the sense in which 
the synthesis is valid (which will vary from one function space to another) 




20 



GROUP STRUCTURE AND FOURIER SERIES 



is an essential part of the problem before us; see the remarks in 10.3.6 and 
Section 16.8. 

In connection with (1) above, it is interesting to observe that the group 
structure of Z corresponds, when Z is used to label the characters e n , to point- 
wise multiplication of characters. Moreover, the corresponding “dual topology ” 
on Z is that for which the relation n — > n 0 signifies that 

uniformly for x e T, and turns out to be just the discrete topology on Z (having 
a base of neighborhoods of 0 e Z comprising the one set {0}). This is a general 
feature: the bounded continuous characters of any given group may them- 
selves be formed into a group under pointwise multiplication, termed the dual 
or character group of the given group, and topologized in such a way that 
(speaking informally) a sequence or net (* t ) of characters converges to the 
character * if and only if lin^ ^(x) = x( x ) uniformly for x e K, and this for 
each compact subset K of the original group. Up to this point, everything is 
largely a matter of observation and definition. The interesting and decidedly 
nontrivial fact is that, by way of justification of the term “duality,” the 
character group of the character group turns out to be (isomorphic with) the 
original group. This duality is profound and is fundamental in general harmonic 
analysis, but to develop the ideas in any generality would take us much too 
far afield. Suffice it to say that locally compact Abelian groups run around in 
mutually dual pairs — such as (12, R) and (T, Z) — either member of such a pair 
being isomorphic with the dual of the other: this is the so-called Pontryagin 
duality law, for more details of which the reader is referred to [B], Chapter 11, 
and [HR], Chapter VI. Our main concern will always be harmonic analysis on 
the group T, but we shall from time to time cast fleeting glances at the dual 
problems concerning harmonic analysis on the group Z, which is always to be 
thought of as being endowed with its discrete topology. To the reader we issue 
a standing invitation to reflect on the possible analogues for Z of results 
established in the text for T. As a start, he might verify that, in conformity 
with the Pontryagin duality law, the character group of Z can be identified 
with T in the manner suggested by (2.2.6); that is, to each bounded (necessarily 
continuous) character £ of Z corresponds exactly one x e T such that £(n) = 
e n (x) for n e Z and that the initial topology on T corresponds exactly to its 
dual topology under the association x £ x (see Exercise 2.3). 

Studies of harmonic analysis on each of the groups T and Z form, when 
taken together, a useful forerunner to that of general harmonic analysis. This 
is partly because they illustrate separately a number of the difficulties that 
one encounters in an intermingled state when one moves along to harmonic 
analysis on general groups. Actually, the next degree of complexity is repre- 
sented by the group R (the additive group of real numbers with its usual 
topology). In T, J2, and Z one has, so to speak, the natural building bricks 
from which quite general locally compact Abelian groups may be built up. It 
is known, for example, that any such compactly generated group is isomorphic 
with a product R a x Z b x F , where a and h are nonnegative integers and F is 
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a compact Abelian group (see [HR], Theorem (9.8)); moreover, F is isomorphic 
to a closed subgroup of a possibly infinite product of copies of T ; and there 
exist arbitrarily small closed subgroups H of F such that F/H is isomorphic 
with T c x F 0 , where c is a nonnegative integer and F 0 is a finite group (see 
[HR], Theorem (24.7)). These facts are quoted merely in order that the reader 
may get some idea of how the limited program attempted by this book fits 
into the scheme of general harmonic analysis; they will never be used hereafter 
in this book. 

The reader would do well to peruse the survey article G. Weiss [1], which 
deals with both classical and modern aspects of the subject. 

Before temporarily leaving the present topics we should indicate that in 
Chapter 11 the theory of Fourier series obtained up to that point will be 
used to classify all the closed invariant subspaces of C(T) (and of certain other 
function spaces). The theory will also show to what extent C(T) (and these 
other function spaces) can be decomposed into a direct sum of one-dimensional 
(and therefore minimal) invariant subspaces. 

2.2.2. The Invariant Integral. Let us momentarily broaden the outlook 
by considering a locally compact topological group 0 (see 2.1.1); for the 
moment we do not assume that G is Abelian. Owing to this we must be careful 
to specify that our concern will lie with the left translation operators T a 
defined by T a f(x) = /( — a 4- x). If G is Abelian, this agrees with the notation 
introduced in 2.2.1; in the contrary case one must distinguish these T a from 
the right translation operators f(x) f(x — a). 

Denote by C c ((?) the linear space of complex-valued continuous functions 
/ on G y each of which vanishes outside some /-dependent compact subset of 
G. Evidently, C c (£) is a linear subspace of C(6r). If G is compact (for example, 
if G = £/2ttZ), C c (6r) and C(G) are identical. 

A fundamental and cardinal fact underlying all general harmonic analysis 
is the existence of a linear functional I on C c ((7) which is 

(1) positive, in the sense that /(/) > 0 if / ^ 0 is a nonnegative real- 
valued function in C c ((2); and 

(2) left (translation) invariant, in the sense that 

I(TaS) = /(/) 

for all / g C c ((?) and all asG. 

It is also a fact that, apart from a positive factor of proportionality, there 
is only one such functional. Any such functional I is called a left invariant 
(or left Hoar) integral on G. (Similar remarks apply to right Hoar integrals .) 

It is known that the left invariant integral can in all cases be extended to 
more general functions in such a way as to preserve the basic, crucial, and 
pleasant properties of the Lebesgue integral of functions of one real variable. 
The details of this extension are to be found in any one of several references, 
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for example: [HR], Chapters III and IV; [HS], Chapter 3; [B], Chapters 
8-10; [E], Chapter 4. However, an intelligent reading of the present book 
will demand no more than a knowledge of the results of this extension for 
functions of one real variable; it is of little importance which of several 
possible approaches to the Lebesgue integral has been followed. More details 
about what we shall need to assume appear in 2.2.4. 

The choice of C c (G) in place of C(G) as the initial domain of definition of I 
comes about in the following way. It is quite easy to see at the outset that, 
whenever G is noncompact, there cannot be any invariant integral 1 for which 
1(f) is finite- valued for all nonnegative real-valued / e C(<?) (or even for all 
nonnegative real- valued feC(G) which tend to zero at infinity). In other 
words, the “integrability” of a function will demand quite severe restrictions 
on the “average smallness” of the function at infinity. One very simple and, 
as it turns out, entirely effective way of imposing a priori such a restriction 
on / is to demand that it shall vanish outside some compact subset of G. 
(Of course, it turns out ultimately that this condition is not necessary for 
integrability.) 

It is not too much to say that the inauguration of modern harmonic 
analysis on groups had to await the discovery, by Haar in 1933, of the 
existence of a left invariant integral on any locally compact group G satisfying 
the second countability axiom. Subsequent developments, including the 
removal of all countability restrictions on G, have been due to Weil, Kakutani, 
H. Cartan, von Neumann, and many others. The interested reader may also 
wish to consult a recent note by Bredon [1]. See also MR 39 # 7066. 

On considering some familiar groups, old friends appear in a new light. 
For example, if G = R n , the characteristic properties (1) and (2) show that an 
invariant integral is 

1(f) = J • • • J/(*1. dx n , 

a Lebesgue (or Riemann) integral extended over any hypercube outside 
which / vanishes. 

Again, if G is RfenZ, an invariant integral is 

I (f) = ^jf°P(x)d*> (2-2.7) 

a Lebesgue (or Riemann) integral extended over any interval of R of length 
2 7 T. Here we have chosen the disposable proportionality factor so as to 
arrange that 1(1) = 1 (a choice that is possible for compact groups and for 
those only). 

The essential uniqueness of the invariant integral for the circle group 
T (and likewise for R n ) can be established by quite simple and down-to-earth 
arguments, as follows. We handle functions on T as if they were periodic 
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functions on R (see 2.1.2). Let us first note that any invariant integral I has 
the property that 

|/(/)| < 7(1) -sup |/|; (2.2.8) 

this follows from property (1) and the linearity of I. Now, if/ is continuously 
differentiable, 

lim TAjzl = _/' 

a-* 0 d 

holds uniformly. Consequently (2.2.8) and property (2) combine to show that 
/(/') = 0 for any continuously differentiable /. Next, if g is continuous and 
periodic and satisfies 

g(x)dx = 0, 

then g = /', where 

/(*) = £ 9{t) dt 

is continuously differentiable and periodic. Thus 1(g) = 0 for such g. Finally, 
choose any nonnegative continuous periodic h Q such that 




Given any continuous periodic h , we apply what precedes to the function g 
defined by 

/•2ji 

g(x) = h(x ) - h 0 (x) J h(t)dt , 



which is continuous and periodic, and satisfies 




dx = 0. 



The result of this application, namely, the conclusion 1(g) = 0, signifies 
exactly that 







h(x) dx , 



showing that I differs from the expression appearing on the right-hand side 
of (2.2.7) by the constant factor 2 ttI(K q ) > 0. This completes the verification 
of the essential uniqueness of the invariant integral on T. 

Armed with this uniqueness property, it is simple to deduce other invariance 
properties of the integral. The elementary properties of the Riemann integral 
show that, if / is a continuous periodic function on R> and if k e Z and 
k # 0, then 

l /• 2n i [2x 

kJ. /(**) <*» - g; J o /<«>*• 



(2.2.9) 
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This can be established by using the identification afforded by (2.2.7) and 
invoking the uniqueness property of the invariant integral. In doing this, we 
may replace T by any compact group 0 and the mapping x -> lex by any 
continuous group homomorphism t of G onto itself. Let I be the invariant 
integral on G , normalized so that 1(1) = 1. We will show that 

I(fot) =/(/) (2.2.10) 

for all continuous functions / on G , from which (2.2.9) will follow by special- 
ization. It is to be observed that, since k e Z and k ^ 0, the mapping 
t:x~> (kx) is a continuous homomorphism of T onto itself. 

To prove (2.2.10), we consider the new functional /' defined by 

r(f) = I(f°t); (2.2.11) 

this definition is effective since, owing to the continuity of t, f o t is con- 
tinuous whenever / is continuous. Since t maps G onto G , it is clear that /' 
enjoys property (1) of invariant integrals. Since also 

T a (h t)(x) = /o t(x - a) = f[t(x - a)] = /[*(*) - t(a)] 

= T t(a) f[t(x)] = ( T t(a)f) ° t( x ) > 

owing to the fact that t is a group homomorphism, we have T a (fot) 
= (T Ua) f) o t. We again use the assumption that t maps G onto G\ then the 
translation invariance of I shows that I' is also translation-invariant. By 
uniqueness, therefore, there is a number c such that /'(/) = c • 1(f) for all 
continuous functions /. Choosing /= 1, we find that (2.2.11) gives /'(l) 
= I (l o t) = 1(1) = 1. Hence c = 1 and T is identical with I. This is just 
what (2.2.10) asserts. 

The dual situation. Let us turn momentarily from the circle group T 
to the dual group Z. There is no lasting mystery about the invariant integral 
on Z\ apart from a disposable constant of proportionality, it must be ex- 
pressed by summation: 

m = 2 *(»>• (2.2.7*) 

neZ 

at least for those functions <f> on Z whose support {ne Z : <f>(n) ^ 0} is 
finite. (The compact subsets of a discrete space, such as Z, are exactly the 
finite subsets thereof.) 

The linear space of functions $ on Z having finite support is, however, too 
narrow to accommodate fully effective operation, and it is desirable that the 
invariant integral be extended to other functions. No problem arises for 
those functions $ for which the series in (2.2.7*) is absolutely convergent: 
this is the space usually denoted by £ X (Z) and is the exact analogue, for the 
group Z, of the space L 1 of Lebesgue integrable functions on T. 
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To go still further, it will be necessary to interpret the right-hand side of 
(2.2.7*) according to one of a number of conventions. For example, the 
conditional convergence of the series will by convention always mean the 
existence of a finite limit for the sequence of symmetric partial sums 

! n\*N 

when N — >■ oo. A yet more general interpretation which will play a funda- 
mental role in the sequel lies in interpreting the right-hand side of (2.2.7*) as 
the limit as N oo, when it exists, of the arithmetic means of the first N + 1 
symmetric partial sums. This arithmetic mean is expressible in the form 

and this process of attaching a generalized sum to the series in (2.2.7*) is 
known as summation by Cesaro means of the first order. As applied to Fourier 
series, the method will be studied in some detail in Chapters 5 and 6. Yet 
other summability methods are known to be useful and effective, though 
we shall not dwell on them to any length in this book (see Section 6.6). 



2.2.3. The Orthogonality Relations. It is interesting to note at this 
point that the orthogonality relations (1.1.3), which have been seen to be at 
the basis of the formation of Fourier series, flow inevitably from the defining 
properties of the invariant integral. 

Suppose here that 0 is any compact topological group and that 1 is that 
left invariant integral on G for which 7(1) = 1. Consider any nonprincipal 
continuous (and therefore bounded) character ^of(? and choose any a e G 
such that x(~ a ) # 1* Then, by (2.2.3) and property (2) of 2.2.2, 

I(x) = I(T aX ) = /[x(-a) • x] = x(-«) * %) 



showing that I(x) = 0. Applying this to the product x = Xi * X2 °f two con * 
tinuous characters xi and x 2 > we obtain the orthogonality relations 



J(XiXa) 



1 if Xi = Xa 

0 otherwise . 



( 2 . 2 . 12 ) 



In view of (2.2.6) and (2.2.7), these relations reduce, when G = T, to the 
relations (1.1.3), which are now seen in their true relationship to the group 
structure of T. 

There are other orthogonality relations pertaining to irreducible unitary 
representations of compact topological groups that reduce to (2.2.12) when 
the representations are one-dimensional (see 2.2.1); to discuss these would 
take us too far afield, and is in any case irrelevant to our main theme. 
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The dual orthogonality relations. In view of (2.2.7*), any would-be 
orthogonality relations for the discrete group Z would read somewhat as follows: 

2 e‘ nl •e‘" i = 1 or 0 

7»€Z 

according as the real numbers x and y axe, or are not, congruent modulo 2n, 
There is, however, no way of making sense of this relation which is based upon 
applying a summability method to the series on the left for individual values 
of x and y. On using concepts to be introduced in Chapter 12, it is nevertheless 
the case that, for a fixed y, the series converges distributionally to a certain 
distribution (or generalized function) known as the Dirac measure placed at the 
point y. This latter entity does, in a sense, vanish on the open set of points 
x & y modulo 2 tt, but there is no reasonable way of attaching to it a numerical 
value at points x = y modulo 2n. 

There is therefore a residual and irreducible asymmetry separating the 
mutually dual situations; this is, in the last analysis, because of the profound 
topological differences between the “smooth” compact group O and the 
discrete noncompact group Z. 

2.2.4. L p and Other Function Spaces. It has been remarked in 2.2.2 
that the invariant integral can in all cases be extended to functions more 
general than those in C c (G). For G = T, in which case the invariant integral 
has been identified in (2.2.7), the extension involved is that from the Riemann 
to the Lebesgue integral; for the dual group Z , several stages in the extension 
have already been mentioned at the end of 2.2.2. It is essential for a smooth 
and satisfactory development of Fourier theory that advantage be taken of 
this extension. Broadly and figuratively speaking, the Lebesgue theory of 
integration is that which is necessary and sufficient for the major portion of 
contemporary analysis; integration theories for functions on more general 
sets and spaces almost invariably share the characteristic basic properties of 
the Lebesgue theory. However, in certain special connections involving 
functions of a real variable, more elaborate theories have proved useful. We 
shall have neither occasion nor space for more than a passing reference in 
12.8.2(3) to some such theories. (Others, mainly designed to handle integration 
strictly as an antiderivation process, will receive no mention at all in this 
book.) 

We shall therefore assume that the reader is familiar with the definition 
and basic properties of the Lebesgue integral of a function of one real 
variable. With but relatively few exceptions, some of which are dealt with in 
Appendix C, all the results we shall need will be found in the brief account in 
[W], For the exceptional points the reader is referred to [HS], [AB], or [E], 
Chapter 4, or to any one of the several excellent accounts of integration 
theory now available. In making use of these sources of results about the 
Lebesgue integral of functions of one real variable, it will be agreed that a 
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function/ on T is measurable (or integrable) if the associated periodic function 
fop is Lebesgue measurable (or integrable) over some one — and hence 
every — interval of length 2tt . 

Having reached this stage we shall drop the notational distinction between 
/ and / o p — in other words, we shall not distinguish between a periodic 
function on R and the corresponding function on the circle group. 

It will be convenient to introduce some notations for the function spaces 
that will appear constantly in the following pages. 

If k is an integer, k ^ 0, C fc = C k (T) will denote the set of complex-valued 
functions with period 2n and with k continuous derivatives, and C 00 = 
C 00 (T) = P| {C k : k = 1, 2, • • •}. For brevity, C is written in place of C°. 

For any real number p > 0 we denote by L p = L P (T) the set of periodic 
complex-valued measurable functions / such that 

II/IIp = [ ^J|/(*)| p ^] 1/p (2-2.13) 

is finite, the integral being extended over any interval of length 2tt ; compare 
[W], p. 68, [AB], p. 215, or [HS], p. 188. In addition, L°° = L°°(T) denotes the 
set of essentially bounded periodic complex-valued measurable functions, 
that is, of periodic complex-valued measurable functions / for which 

ll/ll® = ess . sup |/(x)| (2.2.14) 

is finite, the essential supremum being taken relative to any interval of x - 
values of length 2tt . 

To be perfectly accurate, we shall frequently use L p (0 < p ^ oo) to 
denote the set of equivalence classes of the appropriate type, two functions 
going into the same class if and only if they agree almost everywhere (a.e.). 
Since we shall not always signal which viewpoint is being adopted, the reader 
is warned to be on his guard and to be prepared to devote a little thought to 
deciding which interpretation is appropriate. The Fourier series of a function 
depends only on the class determined by that function. 

Each of C fc (k an integer ^0, or oo) and L p (0 < p < oo) is a linear space; 
in view of preceding remarks, the reader should check the truth of this when 
L p is regarded as a set of equivalence classes. 

When 1 ^ p < oo, || • ||„ is a norm on L p if the latter is considered as a set 
of equivalence classes of functions (but only a seminorm if L p is viewed as a 
set of individual functions); see Appendix B.1.2 for an explanation of the 
terminology. This statement is virtually the content of Minkowski’s inequality, 
which asserts that / 4- g e L p and 

11/ + < II/IIp + llflilp (2.2.15) 

whenever 1 < p < oo and /, g e L p . For a proof of Minkowski’s inequality, 
see p. 68 of [W], or p. 146 of [HLP], or Section 4.11 of [E], or [AB], p. 218, or 
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[HS], pp. 191-192. The assertion is false if 0 < p < 1 (see [HLP], loc. cit.) 9 
but it is then true that ||/ — g\% is a metric on L p qua set of equivalence 
classes (or a semimetric if L p is considered as a set of individual functions). 

For 0 < p ^ oo, L p is complete for the metric ||/ — g\\ p if p ^ 1, or for the 
metric ||/ — g\l if 0 < p < 1; the former case is dealt with in [W], Theorem 
4.5a, and the same argument adapts readily to the case 0 < p < 1 ; alterna- 
tively, see [HS], p. 192, or [AB], p. 220. 

To complete the picture, on C fc ( k an integer ^ 0) we introduce the norm 

ll/IIcw = sup IPVIU, (2.2.16) 

0</Kfc 

here and subsequently D is the symbol of derivation. 

On C 00 we introduce the metric ||/ — gr|| (00) , where 

i/iw = i f+Wr ,; (2 - 2 - i7) 

= + 11/ Hue) 

Despite the notation, ||/|| (00) is not a norm. Then C k is complete for the metric 
1/ ~ fliow whenever k = 0, 1, 2, • • • , co (the reader should supply a proof of 
this). 

With their appropriate metric topologies, all these spaces are topological 
linear spaces (see Appendix B.1.1), that is (compare 2.1.1 in relation to 
topological groups), the linear space operations (f,g)-+f — g and (A, /) 
-> A •/ (A a complex scalar) are continuous. Further details concerning C 00 
appear in Section 12.1. 

There will be constant use for one or more links in the chain of inclusion 
relations 

e°° c= . . . c c k + 1 c C fc c . . . c C° = C c L® c L p c p, (2.2.18) 

where k is an integer ^0 and where oo > p > q > 0. What is more, each 
inclusion map of one term of this sequence into any other lying to its right 
is continuous. The only nontrivial portion of this last assertion depends on 
the inequality 

D/l« < II/Ip 0 < q < p < oo, (2.2.19) 

The estimate (2.2.19) is itself a consequence of Holder’s inequality, which 
asserts that if 1 < p < oo, and if p' denotes the conjugate exponent (or index) 
defined by l/p + 1/p' = 1 (supplemented by the convention that p’ = oo 
if p = 1 and p* = 1 if p = oo), then / • g e L 1 and 

!/•?«! < II/IIp • Ibllp’ (2.2.20) 

whenever f e L p and g e L p \ A proof of Holder’s inequality will be found on 
pp. 72-73 of [Ka], the assumption there made concerning continuity of / 
and g being unnecessary; see also Section 4.11 of [E], or [HS], pp. 190-191, or 
[AB], p. 217. An extended discussion of both the Minkowski and Holder 
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inequalities is undertaken in Chapter VI of [HLP], but this is unnecessarily 
elaborate for our purposes. 

Each of the spaces L p (0 < p ^ oo) and C k {k = 0, 1, 2, • • • , oo) is trans- 
lation-invariant, as also are the appropriate metrics or norms. If E denotes 
any one of these topological linear spaces other than L 00 , and if/eE, the 
mapping a -> T a f is continuous from R (or from R/2ttZ) into E. (For the 
case E = L 1 a proof appears on p. 67 of [W]; this proof is readily adaptable 
to the case E = L p whenever 0 < p < oo. In the remaining admissible 
cases the result is almost evident in view of the well-known result that a 
continuous complex-valued function on a compact metric space is uniformly 
continuous. Regarding the excluded case p = oo, see Exercise 3.5.) In all 
cases the mapping / T a f is, for any fixed aeR, a, continuous endomorphism 
of E; moreover 

\\TJl = II/IIp 

if f e L p and 0 < p < oo, and 

ll^a/IU) = ||/|U 

iff e C k and k = 0, 1, 2, • • • , oo. 

Convergence in the sense of the metric on L p (0 < p < oo) will be termed 
convergence in L p or convergence in mean with index (or exponent) p. We note 
also that convergence in C in the sense of the norm 11*1100 is equivalent to 
uniform convergence. 

2.2.5. The Dual Concepts. In view of (2.2.7*), the natural analogues, 
for the group Z, of the spaces L p introduced above, are the spaces €* = f p (Z) 
of complex-valued functions <f> on Z such that 

Mp s { 2 \^ n )\ P ) Vp if o < p < oo, 

neZ 

or 

IMU = sup |^(»)| if P = oo , 

M=Z 

is finite. 

In addition to these, we occasionally wish to refer to the subspace c 0 = c 0 (Z) 
of /®(Z) formed of those <f> for which 

lim *f>(n ) = 0. 

|n|-oo 

Each of c 0 and t v (1 < p ^ oo) is a Banach space; if 0 < p < 1, t v is a 
complete metric space. 

In lieu of (2.2.18) and (2.2.19) one has the relations 

/ ? c/pcc o c {«> ( 2 . 2 . 18 *) 

and 

HU < Mp < HI (2.2.19*) 

for 0 < q < p < oo. (Notice that ||^|| q ^ 1 implies \</>(n)\ ^ 1 for all ne Z, 
hence \<f>(n)\ p < \<f>(n)\ q for all ne Z, hence 2 \<l>\ p ^ Z ^ 1-) 
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The Holder and Minkowski inequalities suffer no change in form other than 
the obvious replacement of integrals by the appropriate sums. Proofs for 
the case of finite sums appear on pp. 67-72 of [Ka]; for our purposes, which 
involve infinite sums, transparent limiting processes constitute the final step; 
see [HS], p. 194. A much more elaborate account appears in Chapter II of 
[HLP]. 

Concerning notation, we shall sometimes denote a function ^ on Z in the 
sequential form: (<£ n ) neZ ; this is sometimes a convenience and is in any case 
in accord with tradition. There is, however, a nonvanishing chance of con- 
fusion with the convention according to which (<f> n ) ne z might also denote a 
two-way infinite sequence of functions on Z. The context will in all cases 
dispel initial doubts on this score. 

2.3 Fourier Coefficients and Their Elementary Properties 

Except in the discussion of certain specific examples, we shall use 
systematically the so-called “ complex’* Fourier coefficients. Indeed, the 
substance of Sections 2.1 and 2.2 constitutes ample indication that the 
exponentials e inx play a much more fundamental role than do their real and 
imaginary parts separately. Not until Chapter 12 is reached shall we consider 
the Fourier coefficients and Fourier series of anything more general than 
integrable functions. 

For f e L 1 we adopt in general work the systematic notation 

f(n) = J f(%y~ inx dx for all n e Z (2.3.1) 

for the (complex) Fourier coefficients of/. The integral in (2.3.1) extends over 
any interval of length 2n. The symbol / naturally denotes the function 
n->/(n) defined on Z; it is a two-way infinite sequence. Throughout this 
section we shall establish some of the simplest properties of the Fourier 
transformation /— >/. In order to avoid confusion with the Fourier series of 
measures and distributions introduced in Chapter 12, a series of the type 
2ne z fi n ) elnx /e L 1 will be termed a Fourier- Lebesgue series. 

The reader will notice that (2.3.1) makes no sense for a general/ 6 L p , if 
0 < p < 1. At no time shall we contemplate in detail any such extension, 
though the methods of Chapter 12 would permit us to make one sort of 
extension to restricted nonintegrable functions; see the example in 12.5.8. 

Before beginning to display the elementary properties of the Fourier 
transformation, we introduce the following notations: 

The symbol D will be that of derivation, as applied to functions of a real 
variable. There will be no occasion, until we reach Chapter 12, to apply D to 
any functions that are not absolutely continuous; for absolutely continuous 
functions, the new interpretation of D introduced in Chapter 12 is in agree- 
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ment with the traditional one referred to here. For any complex- valued 
function /, / denotes the complex- conjugate function. For any function / 
defined on any group (on R, T , or Z in particular), / denotes the function 
— and/* the function t-+f( — t); thus/* = (fy = (/)“. Accord- 
ingly D and/->/are linear, whereas /-> / and /-> /* are conjugate-linear. 

2.3.1. The mapping/-*/ is linear. Moreover, (/p = (/)*and(/*p = (/)“. 

Proof. The first statement is clear, integration being a linear process on 
the integrand. Of the remaining two assertions it will suffice to indicate the 
proof of the first, thus 

(/ n») = ^ jfWe- inx dz 

= [b j f{x)einx dx Y = = (/)*(») 



for all n e Z. 

Note: In 3.1.1 and 4.1.2 we shall add some most important complements 
to the first assertion in 2.3.1. 



2.3.2. For each/eL 1 and ne Z, \f(n)\ ^ ll/IU- 
Proof. By [W], Theorem 3.4c, we have 

l/(»)i < b j dx = bj dx 

= ll/IU- 

Note: If we write U/H* = sup {\f(n)\ : ne Z), 2.3.2 is equivalent to the 
inequality ||/||oo ^ ll/ll i- This estimate, although well-nigh trivial, is the best 
possible in the sense that /( 0) = [|/|| x whenever / is real and nonnegative. 
On the other hand, for general real- or complex-valued functions / the 
relationship between U/fl* and |j/|| x is complicated; see Exercise 8.8 and 
Subsections 11.3.1 and 11.4.14. In particular, there exist functions / e L 1 
for which ||/|j x > 0 and the ratio ||/||oo/||/||i is arbitrarily small. Hosts of 
examples of this phenomenon can be constructed by using the results of 
Chapter 15. A simpler example is provided by the so-called Dirichlet kernel 



D n {x) = y e lnx = 

\n\<N 



sin (N -f 1/2)#. 
sin x[2 * 



if/ = D Ni || /J. = 1 and yet ||/|| x is (as will be seen in 5.1.1) asymptotic to 
(4/7r 2 ) log N as N -> oo, so that the said ratio is in this case 7r 2 /(4 log N) and 
can be made as small as we wish by choosing N sufficiently large. Moreover, 
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it has been shown (D. J. Newman [2]) that for each positive integer N there 
exists a trigonometric polynomial 

f(x) = ^ e»e‘ nx 

n = 0 

such that ]c n | = 1 (n = 0, 1, • • • , N) (and therefore \\fl\n = 1) and \\f\h 
> N m — c, where c is a suitable absolute constant. 

Were this type of phenomenon absent, the theory of Fourier series would 
be much simpler and much less intriguing than it in fact is. 

2.3.3. (T a f)^(n) = e~ ina f(n) for n e Z and fe L 1 . 

Proof. It is easy to verify that, if g(x) = f{x)e" inx y then 

Ta9(x) - e <na • T a f(x) -e- in *. 

Integrating this relation and using translation-invariance of the integral, we 
obtain 

/(») = ^ jg(x) dx = ^ J T^x) dx 

= e ,na • J TJ{x) • e~ tnx dx 

= e'™-(Tjr(n), 

which is equivalent to the stated result. 

Note: On being asked for a proof of 2.3.3, the reader’s first reaction might 

be to apply the usual formula for change of variable in the integrals involved: 
this procedure is, of course, perfectly legitimate. But we prefer to phrase the 
device in terms of the characteristic invariance property of the integral 
(see 2.2.2). 

2.3.4. Suppose that / is absolutely continuous, and let Df denote any 
integrable function equal almost everywhere to the derivative of/. Then 

(Df)^(n) = in •/(n) for all ns Z. 

Proof. That the derivative of / exists almost everywhere and is integrable 
follows from [W], Section 6.3, Exercises 15 and 16 on p. Ill, and Theorem 
5.2g. The formula for partial integration ([W], Theorem 5.4a) then yields 

(D/r(n) = i- J** Df(x) • e~ ,nx dx 

1 1 f 2 * 

= ^ [/(*) • + 2^j o /(*) ' e ~ ,nx ‘ in -dx 

= f(n)'in, 

which completes the proof. 
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Remarks. All that is required of Df is that the partial integration formula 

/•2rt /»2n 

Df • u • dx = — / • Du • dx 

Jo Jo 

shall hold for all periodic, indefinitely differentiable functions u. This means 
that the preceding interpretation of Df for absolutely continuous functions f 
will accord with the generalized concept of derivation introduced in Chapter 
12. The reader is reminded, however, that the result is not generally true for 
functions / possessing almost everywhere an integrable derivative: it is in 
addition necessary that / be equal to the indefinite integral of this derivative, 
which is ensured by (and indeed equivalent to) absolute continuity. 

2.3.5. Suppose that / is absolutely continuous, and that its derivative Df 
is equal almost everywhere to an absolutely continuous function. Then 
f(n) = 0(l/n 2 ) as |n| ->oo, so that the Fourier series of / is absolutely and 
uniformly convergent. 

Proof. The result expressed in 2.3.4 may now be applied to Df in place 
of/, showing that 

f(n) = (in)~ 2 (D 2 fr(n) 

for n ^ 0. The desired majorization follows upon using 2.3.2. 

Remarks . (1) Much stronger results will be noted in Section 10.6. 

(2) On using 2.3.8 (which could quite well be established immediately 
following 2.3.4), the 0 appearing in 2.3.5 could be replaced by o. Notice that 
the hypotheses of 2.3.5 are amply fulfilled whenever f e C 2 . 

(3) The hypotheses of 2.3.5 ensure that the Fourier series of / is indeed 
convergent to f(x) at all points, though we are not in a position to prove this 
just yet; see 2.4.3. 

(4) In a similar way, 2.3.4 shows that (n) / = 0(l/|n|) (and, with 2.3.8, that 
f(n ) = o(l/|?i|)) whenever /is absolutely continuous. The next result asserts 
that the former majorization is in fact true for any / of bounded variation. 

For a periodic function / we define the total variation V(f) to be the 
supremum of all sums 

2 l/(**) -/(**- 1)| 

km 1 

with respect to all sequences (x k )% m 0 such that x 0 < x x < • • • < x m < x Q + 2tt. 
Then/ is of bounded variation if and only if V(f) < oo in which case we 
shall write fe BV; compare [W], p. 105; [HS], p. 266; and [AB], p. 256. 
Evidently, in taking the supremum above one may assume that the x k fall 
into any preassigned interval of length 2rr. 

2.3.6. If / is of bounded variation, then 

\n-f(n)\ < ^ V{f) for all n e Z. 
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Proof. Granted a knowledge of Riemann-Stieltjes integrals ([HS], 
Section 8; [AB], Chapter 8), one may write 

for n ^ 0, and apply partial integration for such integrals. Since we do not 
wish to make explicit use of properties of Riemann-Stieltjes integrals, we 
shall adopt a more pedestrian approach. 

Suppose first that / is continuous. Put, for n ^ 0, g{x) = e~ inx j( — in). It is 
then easy to verify that, given e > 0, one has for n # 0 



I /(») - 2 ~ ~ 0(*fc-l)]| « 

for all sufficiently fine partitions 0 = x 0 < x x < • • • < x m = 2n of the interval 
[0, 2v], Denoting by 2 the sum appearing above, and applying partial 
summation, we obtain 

2 =[/(2v) -/(x.MO) - Yf Ax k+i ) -f(x k )]g(x k ). 

k=l 

By continuity (and periodicity) off, the first summand on the right will not 
exceed e in absolute value, provided the partition is sufficiently fine. Thus 

l/( n )| ^ e + 2^ + ^ 2 l/( x fc+i) ~ /M ' l</(*fc)| 

s ( l + s)- + 5;-^-R' 

since |g(a;)| ^ l/|n|. Letting £->0, we obtain 






for n 7^ 0, which is equivalent to the stated result. 

Suppose finally that / is merely of bounded variation. We shall obtain the 
desired result in this case by approximating / by a suitable sequence of 
continuous functions f r of bounded variation. Perhaps the simplest choice is 



/,(*> = r £ 



m dt 



f(x + t) dt. 



Whatever the increasing finite sequence ( x k ) of points of [0, 2 tt], one has 

2 I M*k) -/r(*fc-l)| < f f ' 2 W** + 0 + *)| dt, 

k Jo k 

which, since the integrand never exceeds V(f), is majorized by V(f). Thus 
^ (fr) ^ f if) for all r. By what is already established, therefore, we have 



\fr(n)\ < 



V(fr) 

2jr|n| 



V(f) 

27r|n| 



(2.3.2) 



for n 7^ 0 and all r. 
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Beside this, a simple computation shows that 

i i \ ( in \ it \ sin ( n / 2r ) 

/,(»)- e« p y •/(»)— 



so that 



lim \f r (n)\ = |/(n)| . 



Combining this with (2.3.2), we are led to 






m 

27r|n| 



for n # 0, and the proof is complete. 

Remarks . (1) The converse of 2.3.6 is false: there exist continuous 

functions / for which f(n) = o(l/|n|) as \n\ -*oo and yet / £ BV. 

(2) The estimate in 2.3.6, namely, that f(n) = 0(l/|n|) as \n\ ->oo, cannot 
be improved, even if it be assumed that / is continuous as well as being of 
bounded variation. In other words, there exist continuous functions / of 
bounded variation such that f(n) ^ o(l/|w,|) as \n\-+co. For a proof, see 
[Bax], PP* 210-211; or Exercise 12.44. In view of 2.3.4 and 2.3.8, any such 
function / fails to be absolutely continuous. 

Incidentally, it is known (after Wiener) that a function / of bounded 
variation is continuous if and only if 



J im jj 2 = °; 

N ~* co iV 



see Exercise 8.13. 

(3) At the expense of replacing the factor (2n)^ 1 by 1 in 2.3.6, there is a 
very neat proof due to Taibleson [1]. Thus, if n e Z and n ^ 0, write a k = 
2krr\n\~ 1 for k e {0, 1, 2, • • • , |n|}. Denote by g the step function which is 
equal to f{a k ) on (a k _ lt a k ) for k e {1, • • • , |n|}. Then, since 

J *2»(fc + l)|n|” 1 

e~ inx dx = 0, 

2kx\n\ - 1 

it follows that 

2w|/(n)| = j J (f(x) - g(x)) e~ tnx dx 

< j> f l/(*) ~ /(«fc) I 

k=l 

Ini *a k |n| 

<2 V k dx= y V k (a k - a^), 

k * 1 ^ ajt - 1 k«l 
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where F n is the total variation of/on the interval [a k _ l3 a k ]. Since V 1 4- * • • 
+ V n ^ V(f) and a k - a* _ x = 2 tt|w.1 _1 , 

2ir|/(»)| < F(/)*2rr|»| _1 

and hence 

\nf(n)\ < V(f). 

See also M. and S.-I. Izumi [1]. 

2.3.7. Define the mean modulus of continuity of f with exponent (or index) 
1 by 

w i f( a ) ~ II ^ a f fti ^ co i/(~ a )* 

Then, life L\ 

|/(w)| < ^ (neZ,n^0). 

Proof. By definition 

f(n) = ^ J/(x)e-"“dx, 

and by 2.3.3 

-ft n)=s -LS f ( x + £) e ~ , ' xdx - 

Subtracting and dividing by two, we obtain 

f(n) = 1 / 2 (/^-,/n/) A W. 

whence the result follows on applying 2.3.2. 

2.3.8. (Riemann-Lebesgue lemma) For any integrable / one has 

lim /(n) = 0. 

|n!-co 

Proof. This follows immediately from 2.3.7 and the fact ([W], Theorem 
4.3c) that o>if(a) -> 0 as a -> 0. 

Remarks. (1) The Riemann-Lebesgue lemma is so fundamental that it 
is worth pointing out another method of proof (which indeed lies behind the 
proof of Williamson’s Theorem 4.3c just cited and used). Suppose we denote 
by E the set of integrable functions / for which the statement of the lemma 
holds. Then 2.3.2 shows that E is a closed subset of L 1 (relative to the topology 
defined by the norm j| • l^). It is otherwise evident that E is a linear subspace 
of L 1 . To prove the lemma it therefore suffices to show that E contains a 
set of functions, say S, the finite linear combinations of which are dense in L 1 . 
There are many such sets S which may be indicated. Examples are: (i) the 
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set of characteristic functions of intervals [a, 6] (0 < a < b < 2 tt), extended 
by periodicity. The finite linear combinations of these are dense in L 1 (as is 
shown in [W], Theorem 4.3a); and each such function is directly verifiable 
to have a Fourier transform satisfying the lemma (assurance on this point 
also comes from 2.3.6). (ii) the set C 00 ; see [W], Theorem 4.3b and 2.3.4. 

(2) It is worth pointing out that 2.3.4 to 2.3.8 are all essentially concerned 
with restrictions on the rate of decay of f(n) as |n| ->oo. The indications are 
clearly that the smoother the function /, the more rapid this decay. This 
conclusion will receive further reinforcement as we progress; some extreme 
instances are covered by Exercises 2.7 and 2.8. 

2.3.9. Introduction of A (Z). The preceding results and remarks might raise 
hopes that the membership of / to various function spaces (such as C or L p for 
various values of p) might be decidable solely by inspection of the rate of 
decay off, or at any rate by examining |/|. However, while there are many 
criteria of this sort that are either sufficient or necessary, with the sole 
exception of the case of L 2 (dealt with in Chapter 8), there are no known 
necessary and sufficient conditions of this type. Moreover, it will appear in 
Chapters 12 and 14 that there definitely cannot be any such complete 
characterization involving only the values of |/|. The few necessary and 
sufficient conditions that are known are of a much more complicated sort 
and are unfortunately extremely difficult to apply in specific instances; see 

2.3.10. Much remains to be discovered in this direction. 

To make things more specific, let us consider L 1 itself. If we denote by 
c 0 (Z) the linear space of complex- valued functions (two-way infinite sequences) 
<f> on Z for which lim jn | _*«,<£( n) = 0 and equip it with the norm 

II ^|| ao = sup {\<f>(n)\ : ne Z) (2.3.3) 

(see 2.2.5), we have learned so far that/— > / is a continuous linear mapping 
of L 1 into c q(Z). Denote by A (Z) the range of this mapping. The question 
is: Given in advance a </> e c 0 (Z), how can one determine whether or not 
<l> e A(Z)? No effective and general method is known for doing this. 

Although we know that / tends to zero at infinity for each f e L 1 , the rate 
of decay can be arbitrarily slow. For example, given any <f> e c 0 (Z), one may 
choose positive integers N x < N 2 <• - • so that 

\<f>(n)\ ^ k~ 2 for |n| ^ N k . 

Then 

f(x) = 2 m N k) cos N k x 

k=l 

is a continuous function for which 

/(») = m 
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for n — ±N k (Jc = 1, 2, • • •). Furthermore we shall see in Section 7.4 that 
(again for any assigned (f>ec 0 (Z)) a function fe L 1 can be chosen so 
that 

/(n) > |<£(n)| 

for all n e Z. 

Again, although the sequence </> defined by 



<f>(n) = ^ 



log \n\ 
0 



for \n\ ^ 2 
otherwise 



belongs to A (Z), the sequence <f) l defined by 



4>i(n) 



sgn n 
log I n 



for |n| > 2 



0 otherwise 



has not this property (see Exercise 7.7 and 10.1.6). This shows that an orderly, 
and therefore seemingly harmless, change of sign can destroy membership 
of A (Z). 

This (or any other similar) example shows incidentally that A (Z) is a 
proper subset of c 0 (Z); it also shows that \<j>\ may belong to A (Z) while <f> fails 
to do so. There is an entirely different, and typically modern, approach to 
the proper inclusion relation A (Z) J c 0 (Z) which shows a little more, 
namely, that A (Z) is in fact a meager (that is, first category; see Appendix 
A.l) subset of c 0 (Z). 

To see this, we must observe that L 1 and c Q (Z) are Banach spaces when 
endowed with the norms defined in (2.2.13) and (2.3.3), respectively, and 
that is a continuous linear operator mapping L 1 into c 0 (Z) whose 

range is A (Z) (see 2.3.1 and 2.3.2). If, contrary to our assertion, A (Z) were 
nonmeager in c 0 (Z), the open mapping theorem (Appendix B.3.2) would 
entail that T is an open map of L 1 onto c 0 (Z). Assuming for the moment the 
uniqueness theorem (2.4.1), this would imply the existence of a number 
B > 0 such that 

ll/ll i < S' II /IU (2.3.4) 

for each / 6 L 1 . However, (2.3.4) can be negatived, the resulting contradiction 
thus establishing our assertion. For example, iff = D N , as in Exercise 1.1, a 
direct computation, which will be carried out in detail in 5.1.1, shows that 

ll/lli = \\Dsh ~4log^ 

TT 



for large N. Since in this case \\f\\ao = 1, it is plain that a contradiction of 
(2.3.4) results whenever N is sufficiently large. 
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At this point see also Exercise 9.8. 

In addition to the linear space structure of c 0 (Z), one may consider its 
structure as an algebra under pointwise operations. It is then natural to ask 
whether A (Z) is a subalgebra (as well as a linear subspace) of c 0 (Z). This 
leads us to seek a way of combining integrable functions — a sort of multiplica- 
tion — which corresponds to pointwise multiplication of their Fourier trans- 
forms. We shall consider this question and its ramifications in Chapter 3, 
returning in Chapter 4 to the consideration of A (Z) and the Fourier trans- 
formation in this enriched setting. Further results will appear in 11.4.13 and 
11.4.16. 



2.3.10. Criteria for Membership of A (Z). Simply as a matter of interest 
(for we shall make no subsequent use of these results), we sample a few of the 
known criteria for a given sequence $ = (<t> n ) neZ to be the sequence of Fourier 
coefficients of a function belonging to certain prescribed function spaces. 
Further results of this sort will appear in Section 8.7, 10.6.3(1), and (2), 
12.7.5, 12.7.6, 12.7.9(2), and Exercise 12.50. If the reader will ponder these 
conditions, he will soon be convinced of the difficulty of applying them in 
specific instances. 

(1) In order that <f> shall belong to A (Z), it is necessary and sufficient that, 
having chosen any p satisfying 0 < p < oo, one has 

lim y <f> n u T (n) — 0 
r - fl0 nez 

for any sequence (w r )r°°= i of trigonometric polynomials satisfying 

IK ||* < 1. lim IKIIp = °- 

r-» oo 

An equivalent condition is that to each e > 0 shall correspond a number 
k(e) ^ 0 such that 



I 2 M(")| < «• M« + He) • HI, (2.3.5) 

nez 

for all trigonometric polynomials u; see R. E. Edwards [1] and Ryan [1]. 

The case p = 2 of this result is due to Salem; see [Ba^, pp. 239-240. 

(2) In order that <f> shall be the sequence of Fourier coefficients of a con- 
tinuous function, it is necessary and sufficient that to each e > 0 shall corre- 
spond a number k(e) ^ 0 and a finite subset F e of Z such that 

I y<f> n u(n)\ < £• || 14 1| x + &(c) • sup \u(n)\ (2.3.6) 

nez neF e 

for all trigonometric polynomials u\ see R. E. Edw'ards [1]. 

(3) It will appear in 13.5.1 that, if <f> = / for some / e L p , where 1 < p < 2, 
then e i p \ that is, 

2 l*»l p ' < °°> 



(2.3.7) 
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p' being defined by 1 /p + 1/p' = 1. It is known (Rooney [1]) that if </> satisfies 
(2.3.7), then it is the sequence of Fourier coefficients of some function in 
L p (l < p ^ 2) if and only if 

sup v (v + l)”- 1 2 IM.-mWl” < 00 , (2.3.8) 

m sa 0 

the supremum being taken as v ranges over all nonnegative integers, where 

nez 

and 

On,v,m = vC m f HI - 
Jo 

for neZ,veZ t meZ,v^ 0, and 0 < m ^ v. 

(4) A further sufficient condition for membership of A (Z) vrill be discussed 
at some length in Section 8.7. 

(5) The behavior of A (Z) under permutations of Z is discussed by Kahane 
[4]. 



2.4 The Uniqueness Theorem and the Density of Trigonometric 
Polynomials 

In this section we shall establish the uniqueness theorem, which asserts 
that a function is determined almost everywhere by its Fourier transform, 
and certain consequences thereof concerning approximation by trigonometric 
polynomials. 



2.4.1. (1) If f e C and / = 0, then / = 0. 

(2) If / e L 1 and / = 0, then / = 0 a.e. 

Proof. Statement (1) is, of course, a special case of (2). We shall prove it 
first and deduce statement (2) from it. 

By 2.3.1, we may in all cases assume that /is real- valued. Moreover, since 
/ = 0 entails ( T a f )~ = 0 for all a (by 2.3.3), it will suffice to show that if 
f e C and 



then 




dx — 0 



for all trigonometric polynomials t , 



(2.4.1) 



/( 0 ) = 0 . 



(2.4.2) 



We will in fact show that the negation of (2.4.2) implies the negation of (2.4.1). 

If (2.4.2) is false, we may (by changing / into —/if necessary) assume that 
/(0) = c > 0 and then choose 8 > 0 so that 

/(*) > V2 C for 1*1 < 5 



(2.4.3) 
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To construct a trigonometric polynomial t violating (2.4.1), write 
t Q (x) = 1 + cos x — cos 8 

and then t = t 0 N j where the large positive integer N will be chosen later. It 
is plain that t is indeed a trigonometric polynomial. It is also clear that 

\t(x)\ <1 for 8 < \x\ < 77, t(x) ^ 0 for \x\ ^ 8, 
t{x) ^ q N for \x\ ^ 348, 

where q = 1 + cos y 2 8 — cos 8 > 1. By (2.4.3) and (2.4.4) we have 




which is positive provided we choose N larger than log (4 tt WfW^/c^/log q , thus 
negating (2.4.1). This proves statement (1). 

Now assume that / is as in statement (2). Define 

F(x) = c + f f(y)dy, 

Jo 

where the number c is chosen so as to make P(0) vanish. Since /( 0) = 0, F is 
periodic. Now F is absolutely continuous and DF = / a.e. ([W], Theorem 
5.2g). By 2.3.4, the choice of c, and the main hypothesis on/, it follows that 
P = 0. Thus statement (1) shows that F = 0, and so / = 0 a.e., as alleged. 

Remark. The uniqueness theorem for trigonometric polynomials is a 
direct consequence of the orthogonality relations (1.1.3) and is covered by 
Exercise 1.7(1). 

We proceed to deduce from 2.4.1 two rather special and purely provisional 
results concerning the recapture of a function from its Fourier series; more 
satisfactory results of this nature will appear in Chapters 6 and 10. As was 
pointed out in 2.2.1, these results concern harmonic synthesis on the circle 
group. 

2.4.2. If f e L 1 has a Fourier series that is dominatedly convergent almost 
everywhere, then 

/(*) = 2 h n ) e ' nx a - e - 

neZ 

Proof. Let g be defined almost everywhere to be the sum of the Fourier 
series of / wherever the latter converges, and to be, say, 0 elsewhere. By 






(2.4.4) 
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dominated convergence, g eh 1 . By the same token, one has for any me Z, 

g(m) = J g(x)e~ imx dx = ^ /( n ) # <jr* J einx • e~ imx dx 

= /(™)> 



the last step by the orthogonality relations. By the uniqueness theorem 
(2.4.1), f = g a.e. 



2.4.3. If / is a continuous function with a uniformly convergent Fourier 
series, then 

/(*) = 2 /( w ) e ' nx 

neZ 

everywhere. 

Proof. Using the notation of the proof of 2.4.2, the sum function g is 
now everywhere defined and is continuous thanks to uniform convergence of 
the series. Also, since the range of integration involved is a bounded interval, 
uniform convergence entails dominated convergence. So 2.4.2 entails that / 
and g agree almost everywhere. But, since both are continuous, this in turn 
implies agreement everywhere. 

A further and very important deduction from 2.4.1 is the following density 
theorem; it too will be refined later. 



2.4.4. The set T of all trigonometric polynomials is everywhere dense in 
each of the Banach spaces C, L p (1 ^ p < oo), that is, given / e C (respectively 
/ e L p ) and e > 0, there exists t e T such that 

1/ - <|U < e (respectively ||/ - <[| p < e). (2.4.5) 

Proof. (1) First take the case of C. Given e > 0, first choose g e C a such 
that 

(2-4-6) 

This may be done by choosing a sufficiently small positive a and setting 

/•x + a rx + a 

9i( x ) = a -1 j f(y) dy, g(x) = a" 1 J g l (y) dy. 

By 2.3.5 and 2.4.3, 

9 = 2 9(n)e n , 

neZ 

the series being convergent in C (that is, uniformly convergent). One may 
therefore choose N so large that 

lb - 2 ^( w ) e »IU ^ %«• 



(2.4.7) 
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Then (2.4.6) and (2.4.7) combine to yield (2.4.5) with 

t = 2 3(n)e n . 

I »ia 

(2) This case follows from (1), the fact that C is everywhere dense in L p 
(compare [W], Theorem 4.4e), and the inequality ||A|| P ^ ||^||oo- Thus, given 
/ e L p and e > 0, first choose g e C so that ||/ — g\\ p < y 2 e, and then [by (1)] a 
te T so that flgr — $1* < y 2 e. Then, a fortiori, ||gr — t\\ p < y 2 e and so 

U-9U+ I* 

Remarks . (1) The assertion in 2.4.4 is false forp = oo. (Why?) 

(2) It is possible to deduce 2.4.4 from 2.4.1 via the Hahn-Banach theorem 
(see Appendix B.5) and results about the topological duals of the spaces C 
and L p given in Chapter 12 and Appendix C, respectively. One of the con- 
sequences of the Hahn-Banach theorem is, in fact, that uniqueness theorems 
and density theorems consort in “dual pairs,” so to speak. 

(3) When combined with 2.3.2, 2.4.4 leads to an independent proof of 
2.3.8; see Exercise 2.9. 

(4) Assuming that part of 2.4.4 which refers to the space C, one can derive 
2.4.1; see Exercise 2.10. Thus, 2.4.1 and 2.4.4 are equivalent, a fact which 
illustrates the substance of Remark (2) immediately above. 

(5) Other proofs of 2.4.1 and 2.4.4 will appear in 5.1.2 and 6.1.1, where more 
refined versions of 2.4.4 are considered; see also Section 6.2, where some 
applications are mentioned. 

2.5 Remarks on the Dual Problems 

2.5.1. Definition of the Fourier Transform. If we are given a function 
<f> on Z , it is natural to attempt to define its Fourier transform as the function 
on T given by 

$(z) = y ^(”) e<nx ; (2.5.1) 

neZ 

in comparing this with (2.3.1), the reader will observe a change from e~ inx to 
e inx , which is made purely on the grounds of subsequent convenience. 
Although (2.5.1) makes excellent sense whenever </> e t l ( Z ), in which case is 
evidently a continuous function on T satisfying 

MU < Mil (2.5.2) 

(compare 2.3.2), it is plain that complications arise if, for example, <f> is 
known merely to belong to S P (Z) for somep > 1. (In the case of the group T 
no analogous complications appeared, because of the compactness of T.) 
One has in fact to contemplate conditional convergence and summability, 
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perhaps merely for almost all x, as was heralded by the remarks at the end of 
2.2.2 concerning the interpretation of the invariant integral on Z. 

As a matter of fact, and as will appear in the course of Chapters 8, 12, and 
13, it is often more effective to replace considerations of pointwise convergence 
(everywhere or almost everywhere) of the series on the right of (2.5.1) by 
that of convergence, either in one of the spaces L q or distributionally, of the 
symmetric partial sums 



to = 2 m* inx - 

|n| < N 

On the other hand, for functions <f> which are structurally special, the results 
of Chapter 7 yield pointwise convergence (at least almost everywhere) of the 
series defining <£, although even here there is no assurance that the function $ 
so defined almost everywhere will belong to L 1 . Further very special results 
of this sort, applying to cases in which </> is known to be of the form f for 
som e/e L 1 , are contained in Chapters 5, 6, and 10. 



2.5.2. The Uniqueness Theorem. Related difficulties arise in connection 
with the appropriate uniqueness theorem, at least if pointwise convergence or 
summability is envisaged and unless severe a priori restrictions are imposed 
upon (f>. [For instance, there are no difficulties if we assume that the series 
on the right of (2.5.1) is dominatedly convergent almost everywhere; but 
this can only be the case if <f> belongs to A (Z), a criterion extremely difficult 
to verify at the outset.] If convergence is meant in the distributional sense, 
the uniqueness theorem presents no difficulties and is implicit in results to 
be obtained in Chapter 12. Dogged insistence on the pointwise interpretation 
of convergence leads right to the heart of the Riemann- inspired theory of 
general trigonometric series, including a number of problems (such as those 
concerning the characterization of the so-called sets of multiplicity and sets of 
uniqueness) of great difficulty and whose delicacy is such that they “fall 
through the mesh” imposed by requirements of distributional convergence or 
convergence in some space L a . Two relatively very simple results concerning 
pointwise convergence appear in Exercises 2.13 and 2.14. 



2.5.3. The Space A. Dual to A (Z) is A = A(T) : this is the linear space of 
functions on T of the form <j> obtained when <f> ranges over £ l (Z). Equiva- 
lently, A consists precisely of those continuous functions f on T such that 
fet 1 . As in the case of A (Z), so with A: there is no complete solution to the 
problem of characterizing directly in terms of their functional values the 
elements of A. We shall return to the consideration of A in Sections 10.6 and 
12.11, where partial results will be obtained and used. 
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2.5.4. The Dual of 2.4.4: Almost Periodicity. In view of the closing 
remarks in 2.2.1 and Exercise 2.3, it is natural to attach the label trigonometric 
polynomial on Z to each function on Z which is a finite linear combination of 
characters e a : n -> e ian of Z, the parameter a ranging over T (or, equivalently, 
over R). 

This being so, the dual of 2.4.4 is concerned with the characterization of 
those complex-valued functions on Z that are uniform limits of trigonometric 
polynomials on Z. The investigation of this problem cannot be undertaken 
here. The functions which are approximable in the stated fashion are precisely 
the so-called almost periodic functions on Z. 

Almost periodicity is a concept applying to functions on arbitrary groups 
and has behind it a vast literature. For the case of the group R , see [Bes]; for 
more general groups, see [Mk]; [HR], Section 18; [We], Chapitre VII; [Lo], 
Chapter VIII. 

On a compact group, such as T, all continuous functions are almost periodic; 
this fact explains the form taken by 2.4.4. 

On the noncompact group Z, the only member of c 0 (Z) that is almost periodic 
is the zero element. 



EXERCISES 

2.1. Let $ be a closed subgroup of R distinct from {0} and R. Show that 
there exists a number d > 0 such that S consists precisely of all integer 
multiples of d. 

Hint: Consider the infimum of all positive members of S. 

2.2. Let a; be a real number such that xjir is irrational. Show that the set 
{e inx : ne Z) is everywhere dense in the unit circumference in the complex 
plane. 

Remarks. A stronger result will appear in Exercise 2.15. The stated result is 
a special case of Kronecker’s theorem, for which see [HW], Chapter XXIII, 
especially p. 370. There is a general group -theoretic formulation of this theorem 
which is discussed in [HR], pp. 431-432, 435-436, and which asserts in particular 
that any character x of RftnZ, continuous or not, can be approximated 
arbitrarily closely on any preassigned finite subset of R/2nZ by a suitably 
chosen continuous character e n . 

Hint: Show that e imx ^ e inx if m, n e Z and m ^ n. Deduce that the said 
set has 1 as a limiting point. 

2.3. Let C be a bounded character of the group Z. Show that there exists 
exactly one x e T such that £(n) = e inx = £ x (n) for all ne Z. 

Assume that Z is endowed with its discrete topology; verify that the dual 
topology on T (when it is regarded as the dual of Z) is identical with its initial 
topology (as defined in 2.1.1). 
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2.4. Determine the continuous linear functionals I on C = C( T) which are 
“relatively invariant” in the sense that there exists a function A on T such 
that 

I(T a f) = A (a). 1(f) 

for all a e T and all / e C. 

Hint : Show first that, if I # 0, then A(a) = e ina for some ne Z. Then 
consider the functional*/ defined by */(/) = J(e_ n •/). 

2.5. Consider the finite group Z m = Z/raZ, where m is a positive integer, 
taken with the discrete topology. What are the invariant integrals on Z m ? 
What are the characters of Z m ? Discuss the Fourier theory for this group. 

2.6. Let t be a continuous homomorphism of R/2ttZ onto itself. Show that 
there exists he Z such that t maps the coset x -f 27 tZ into the coset kx 4- 27rZ. 

Hint: Consider the character of T which carries x + 2t rZ into e Knx , 
so getting a homomorphism s of Z into itself for which e int(x+2nZ) = e is(n){x + 2nZ) . 
Then examine s. 

2.7. Suppose that f eh 1 . Show that 

f(n) = 0(e" c,n| ) 

for some e > 0 if and only if / is equal almost everywhere to a function which 
is analytic in a horizontal strip |Im z\ < S for some S > 0. 

Hint: For the “if” part, apply Cauchy’s theorem for a suitable rectangle 

to the integral defining /(n). 

2.8. Suppose / e C® and pu j 

M k = IPVIU (* = 1,2,.-.). 

Show that for n ^ 0 

|/(»)| < M k \n\-*. 

Show also that if 

M k ^ const R k r(ak +1) (k = 1, 2, • • •) (1) 

for some R > 0, a > 0, then 

|/(7i)| < const \n\ ll2a • exp | j (neZ.n^O); (2) 
and that if (2) holds, then 

M k ^ const R k T(ak + 1)(1 + k a - 112 ) (k = 1, 2,- • •)• (3) 

Hint : Make use of Stirling’s formula describing the behavior of r(z) for 
large positive values of z. 

Remarks. Functions / for which an inequality of the type (1) holds 
(the constant possibly depending upon / ) form the simplest types of what are 
termed quasi-analytic classes of functions; the case a = 1 corresponds to the 
analytic functions. The relationships between such classes and those defined by 
means of inequalities involving the Fourier coefficients — like (2), for example — 
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have been studied in great detail. See, for example, [M], especially pp. 78-79, 
138-139. 



2.9. Give a proof of 2.3.8 based solely on 2.4.4 and 2.3.2. 

2.10. Derive 2.4.1 directly from that part of 2.4.4 which refers to the 
space C. 

2.11. Deduce from 2.4.1 the following uniqueness theorem: If / is defined 
and integrable over (— tt, 7r), and if 

J* = 0 (N = 0,1,2,.-.), 

then / = 0 a.e. on (— t r, tt). 

Note: On the basis of the Hahn-Banach theorem (see Appendix B.5), this 
assertion implies results about approximation by ordinary polynomials akin to 
Weierstrass’ theorem (see 6.2.2). 



2.12. Show that if / is defined and integrable over ( — tt, t r), and if 

J f(x)e ia N x dx = 0 (N = 1, 2, • • • ) , 

where (a N )£= i is a sequence of complex numbers having at least one (finite) 
limiting point, then / = 0 a.e. on ( — 7r, n). 

Hint: We may assume without loss of generality that a N # 0, a N ->0. 

Consider jl n f(x)e izx dx as a function of the complex variable z. 

2.13. (Lusin-Denjoy theorem) Write the trigonometric series 2 neZ c rfi inx 
in its real form y 2 a 0 + ( a n cos nx + K sin nx )> and suppose that 

CO CO 

2 l c » e<nx + c -n e ”* nx | = | a o| + 2 \ a n cosnx + sin nx\ 

n = 0 n = 1 

converges for x e E, where E is measurable and the Lebesgue measure m(E) 
of E is positive. Prove that 

2 i c »i <oo > 

neZ 

that is, that 

2 <I«ml + l 6 n|) <00. 
n» 1 



Hints : Assume without loss of generality that the a n and b n are real- 
valued and put a n = r n cos 6 ni b n = r n sin d n , where r n ^ 0 and 6 n is real. 
Use Egorov’s theorem to justify termwise integration of the series 

00 

2 r n | cos (nx - 0„)| 

n* 1 



over some set E 0 with m(E 0 ) > 0, and observe that 





cos 2 (nx — 6 n ) dx 



= %*»(*„) + °W- 
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Note: For a simple generalization of this result, see [KS], p. 84, Theorem© II. 
The Lusin-Denjoy theorem has prompted numerous more elaborate investiga- 
tions of the absolute convergence of trigonometric series: see [ZJ, Chapter VI; 
[Ba a ], Chapter IX; [KS], Chapitre VII. 



2.14. (Cantor-Lebesgue theorem) As indicated at the end of 2.2.2, a 
trigonometric series 2nez c n e inx is said to converge for a particular value of x 
if and only if 

lim ^ c n e inx 

exists finitely for that value of x. Show that if this is true for each point x 
belonging to a measurable set E having positive Lebesgue measure, then 
li m i n |-.« c n = 0. 

Hints: As in the hints for the preceding exercise, reduce the problem to 
the case in which 2r n cos — 0 n ) is uniformly convergent for x e E 0i where 
m(E 0 ) > 0. Were the assertion to be false, there would exist integers 
n x < n 2 < • • • so that 

cos (Wfc* - e nk ) -+ o 

uniformly for xeE Q . Consider the integrals 

I cos 2 (njfX — d nk ) dx . 

Je 0 

Notes: Cantor considered the case in which E is a nondegenerate interval. 
Steinhaus produced examples of series 2 nez c n e<nx f° r which c n — ► 0 and yet 
the series diverges everywhere. One such example is 



2 (log n) ~ 1 • cos n(x — log log n) ; 

n* 3 

see [Bai], p. 176. 



2.15. (Equidistributed sequences) Let x 0 be real and such that x 0 /i r is 
irrational. Suppose g is a periodic function with the property that to each 
e > 0 correspond continuous periodic functions u and v such that u < g ^ v 
and 



Show that 



J (v — u) dx < e. 
lim N " 1 y g(nx 0 ) = 

N-'" n-1 



( 1 ) 



Deduce that if I is a subinterval of [0, 2i r), then N~ l times the number of 
points x 0i 2x 0 , • • • , Nx 0 which belong modulo 2 tt to I converges, as N -> cx), 
to (2tt)- 1 times the length of /, that is, that the points nx 0 (n = 1, 2, • • •) 
are equidistributed modulo 2n . Observe that this result implies that of 
Exercise 2.2. See also [Ba 2 ], p. 473. 

Hints: First prove (1) for continuous periodic g by using 2.4.4. 
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Notes: The idea of equidistributed sequences is due to Weyl. Several results 
will be found in [PS], Band I, pp. 70-74. 

For extensions to general groups, see [HR], pp. 432, 437-438 and Rubel [1]. 

2.16. (Fejer’s lemma) Suppose that 1 < p ^ oo, that fs L p , and that 
g e L p ', where 1/p + 1/p' = 1. Prove that 

^ jf{x)g(nx) dx ->f(0)g(0) 

for ns Z and |n| ->oo. 

Hints: Assume first that p > 1 and use 2.4.4 to approximate g in L p ' by 
trigonometric polynomials; then use 2.3.8. lip = 1, so that^' = oo, approxi- 
mate / in L 1 by continuous functions. 

Note: The result actually remains true if the restriction ns Z is replaced 
by n s R. 

2.17. Let (e)®=i be any sequence of positive numbers converging to zero. 
By extracting a suitable subsequence (e nfc ) and considering the series 

00 

V s nk exp ( in k x ) , 

k = l 

show that there exist continuous functions / such that 

r wj f{?rjn) 

lim sup - x ± > 0 . 

n-* oo £ n 

Hint: Use 2.3.7. 

2.18. Prove that any nonnegative continuous function / is the uniform 
limit of functions |g| 2 , where g denotes a trigonometric polynomial. 

Formulate and prove an analogous result for functions/ in L p (1 ^ p < oo). 
Hint: See Exercise 1.11. 

2.19. Prove that, for any finite set F <= Z and any e > 0, a trigonometric 
polynomial / exists such that 

0 ^ f(n) ^ 1 for all n s Z, f(n) = 1 for all ns F, 

ll/lll ^ 1 + e. 

For which sets F does the result remain true when e = 0? 

Hints: Suppose r is a positive integer such that F [ — r, r] and choose a 

large positive integer N . Consider 

/(*) = [( 21V + 1)- 1 2 e "i-[ 2 e ‘ ni l 

L |n| < N J L|n|<tf + r J 

= u{x) • v(a:) 

and use Exercise 1.7(1) and the Cauchy-Schwarz inequality. 
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3.1 Definition and First Properties of Convolution 

At the end of 2.3.9 we posed the problem of finding a binary operation on 
integrable functions that would correspond to pointwise multiplication of 
their Fourier transforms. To attempt directness by trying to define the result, 
say f * g, of applying this operation to functions /, g e L 1 by requiring that 
(/ * 9)* — f * 9 is not very effective, because we do not know how to charac- 
terize A (Z) in such a w’ay that it is clear that it is closed under pointwise 
multiplication. A more useful clue is provided by the orthogonality relations 
combined with the special properties of characters. 

Suppose that we write e n for the function x — ► 

Z , the orthogonality relations (1.1.3) show that 

J e m( x - yKiy) dy = 

Accordingly, if we define f * g by 

/ * g(x) = ^ jf( x - y)g(y) dy, (3.1.1) 

then it appears that e m * e n has as its Fourier transform the pointwise product 
of the Fourier transforms e m and e n . Since each of /* g and /• g is evidently 
bilinear in the pair (/, g ), the desired relation will obtain for functions / and g 
which are trigonometric polynomials, that is, finite linear combinations of 
the e n . It thus appears that (3.1.1) constitutes a hopeful starting point. We 
proceed to the details forthwith. 

Suppose that / and g belong to L 1 . Then the Fubini-Tonelli theorem is 
applicable (see [W], Theorems 4.2b, 4.2c, and 4.2d; [HS], pp. 384-386, 396; 
[AB], pp. 154-155) and shows that the integrand appearing on the right of 
(3.1.1) is, for almost all x , an integrable function of y, so that (3.1.1) effectively 
defines / * g(x) for almost all x; moreover the function so defined almost 
everywhere is measurable and 

i/*9hZ ll/lli-MIx- (3-1.2) 



e inx (n e Z). For m and n in 

if m = 7i 
otherwise . 



In particular, / * g e L 1 . 
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From these arguments it also appears that 

|/*0(*)| < |/| * \g\(x) a.e. (3.1.3) 

As a consequence of invariance of the integral it appears that at any point 
x for which / * g(x) exists, g * f(x) exists and has the same value. Thus 

f*9 = 9*f • (3.1.4) 

Let us now compute the Fourier coefficients of f * g, using en route the 
Fubini-Tonelli theorem and the relation e~ inx = e~ in{x ~ y) • e “ irty : 

(/* ?n») = dx 

= ^ J e ~' nX j ~ V ' lg( ' y ' > dX 

= jj e~ tnx f(x - y)g{y) d(x, y) 

= J |j/(* - y)e- tMx ~ v) g(y)e-‘ nv dx^ dy 
by two appeals to the Fubini-Tonelli theorem 

= g(y)e~ (nv /(* - y)e-™ x -» dxj dy 

= ^ J g(y)e~ inv if(n)} dy 

by translation invariance of the inner integral 

= f(n)g(n) . 

Thus we have the desired relationship : 

(/ * 9)~( n ) = f(n) • g(n) for all ns Z. (3.1.5) 

Convolution is associative, that is, (/ * g) * h = f * (g *h) for/, g,he L 1 . A 
direct verification is possible, using the Fubini-Tonelli theorem. Alternatively, 
one may appeal to (3.1.5), to the uniqueness theorem of 2.4.1, and to the 
evident associativity of pointwise multiplication of the transforms /, g , and K. 

Remarks. The definition and the above properties of convolution may 
be formulated and established in another way, thereby making appeal to no 
more than the most primitive form of the Fubini theorem applying to 
continuous integrands (which somebody aptly christened “Fubinito”). 

One begins by defining f * g for /, g s C by (3.1.1). Fubinito then yields 
(3.1.2) to (3.1.5) for such/and g. It is furthermore evident that (/, g) ~>f * 9 
is bilinear from C x C into C c L 1 . 

The inequality (3.1.2), which expresses the continuity of the bilinear map 
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(f,g)->f*g from C x C (with the topology induced by that on L 1 x L 1 ) 
into L 1 , ensures that this mapping can be uniquely extended continuously 
into a bilinear mapping from L 1 x L 1 into L 1 . Specifically, if /, g e L 1 , / * g 
will be the L 1 -limit of (f t * g { ), where (/) and (i ) are sequences extracted 
from C and converging to / and g in L 1 , respectively. [The inequality (3.1.2) 
ensures that (/ * g { ) is Cauchy, and therefore convergent, in L 1 ; and that the 
limit does not depend on the chosen sequences but only on / and g .] This 
mode of extension ensures that (3.1.2), (3.1.4), and (3.1.5) continue to hold, 
the last by virtue of 2.3.2. 

It remains to verify that (3.1.1) holds almost everywhere for general / and 
g in L 1 . Since both sides of this inequality are bilinear in (/, g), and since (as 
the reader should pause to prove) any real-valued he L 1 is equal a.e. to the 
difference of two nonnegative integrable functions h x and h 2 , each equal to 
the limit of a monotone increasing sequence of nonnegative continuous 
functions, it may and will be assumed that sequences (/*) and (grj may be 
chosen from C so that 0 < /, f / a.e. and 0 < g { f g a.e. Then the monotone 
convergence theorem shows that 

ft * 9i(x) t ^ J7(* - y)g(y) dy. 

Since (/ * g { ) converges in L 1 to / * g , it follows that (3.1.1) holds for almost 
all x. This shows in particular that y-+f(x — y)g(y) is integrable for almost 
all x whenever / and g are nonnegative functions in L 1 . If / and g are replaced 
by |/| and \g\, it is seen that the same is true whenever / and g belong to L 1 . 
Once (3.1.1) is established for general /, g e L 1 , (3.1.3) results immediately. 

[The reader should note that it is not the case that every nonnegative 
integrable function h is equal a.e. to the limit of an f sequence ( h n ) of 
continuous nonnegative functions. As a counterexample, take h to be defined 
on [0, 27 r] as the characteristic function of the complement, relative to [0, 27r], 
of a closed, nowhere dense set K c [0, 27r] having positive measure.] 

Similar techniques are applicable in connection with 3.1.4 to 3.1.6. 

At this point it is convenient to summarize what little we do know r so far 
about convolution and to mention a few questions that arise, which will 
guide some of the subsequent developments. 

3.1.1. Some Problems. The convolution f * g of two functions / and g 
chosen from L 1 being defined by (3.1.1), the mapping (f,g)->f*g is an 
associative and commutative bilinear mapping of L 1 x L 1 into L 1 ; thi£ 
mapping is continuous by virtue of (3.1.2). In current terminology (which 
will be explained at greater length in Section 11.4), L 1 forms a commutative 
complex Banach algebra under convolution. As will be seen subsequently in 
(c), however, L 1 possesses no identity (or unit) element relative to convolution. 

By 2.3.1, 2.3.2, and (3.1.5), the Fourier transformation /->/ is a con- 
tinuous homomorphism of the convolution algebra L 1 into the algebra c 0 (Z), 
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the latter being taken with point wise operations as in 2.3.9. In particular, 
for each ne Z the mapping 

y» :/-*/(*) (3.1.6) 

is a continuous homomorphism of L 1 onto the complex field (the latter being 
regarded as an algebra over itself). 

A few questions with an algebraic flavor arise quite naturally at this point. 
The following selection is typical and significant. 

(a) Is the mapping /-> / actually an isomorphism of L 1 into c 0 (Z)? This is 
equivalent to asking whether the relations f(n) = 0 (ne Z) entail that / = 0 
a.e., and has thus been answered affirmatively in 2.4.1. 

(b) Are there any continuous homomorphisms of L 1 onto the complex 
numbers distinct from the y n (ne Z)\ In 4.1.2 we shall see that the response is 
negative, thereby providing a very satisfactory explanation of the funda- 
mental nature of the Fourier transformation. 

(c) From 2.3.8 and (3.1.5) it appears at once that L 1 contains no identity 
for convolution, that is, no element e such that e */ = / for all f e L 1 . [Were 
such an element e to exist, one would infer from (3.1.5) that e(n) = 1 for all 
ne Z, a possibility which is ruled out by 2.3.8.] In view of this, one is 
prompted to ask whether every f e L 1 can be factored into a convolution 
product f x */ 2 with and / 2 in L 1 . An affirmative answer was published 
relatively recently (Walter Rudin and P. J. Cohen), though the result was 
known to Salem and Zygmund somewhat earlier; see [ZJ, p. 378. Cohen’s 
method is a most elegant one, applying to a general class of Banach algebras. 
We shall return to this and similar problems in Section 7.5; see also 11.4.18(6). 

(d) Which elements e of L 1 are idempotent, that is, satisfy e * e = e? 
Plainly, every trigonometric polynomial of the form 

e = ^ e n ( a finite sum) 

is idempotent. From 2.3.8 and 2.4.1 it appears that these are indeed the only 
idempotents in L 1 . 

(e) Since e m * e n = 0 if m ^ n, it is clear that L 1 is not an integral domain 
(that is, that it possesses an abundance of zero divisors). Which subalgebras 
of L 1 possess no zero divisors? Some light will be shed upon this in 11.3.9. 

(f) Can one classify or describe the closed subalgebras of L 1 ? This appears 
to be an extremely difficult problem. It is easy to see that, if one takes a 
sequence (S k ) k = l of pairwise disjoint and finite subsets of Z, then the set of 
/ e L 1 , such that / takes an (/-dependent) constant value on S k (k = 1, 2, • • • ) 
and / = 0 on = is a closed subalgebra of L 1 . It was natural to 
hope that all closed subalgebras of L 1 would prove to be of this type. How- 
ever, J.-P. Kahane has recently disproved this conjecture. His results, as 
well as some of the simpler aspects of the study of closed subalgebras, will be 
discussed in Section 11.3. 
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(g) Conforming with normal algebraic terminology, an ideal in L 1 will 
mean a linear subspace I of L 1 having the property that / * g e I whenever 
/ € I and g e L 1 ; a closed ideal will mean a subset that is both an ideal and a 
closed subset of L 1 . 

This being so, can one effectively describe all the closed ideals in L 1 ? 

In Section 1 1 .2 we shall uncover an affirmative answer to this and a number 
of similar questions for the case in which the underlying group is T , noticing 
at the same time, however, that for many groups of interest the analogous 
questions have no known answer that is completely satisfactory. Meanwhile, 
see Exercises 3.2 to 3.5. 

The reader may be struck by the fact that the questions in (f ) and (g) are 
not phrased in purely algebraic terms, inasmuch as we speak of closed sub- 
algebras and ideals. This topological restriction is customary when one is 
dealing with infinite dimensional algebras. To seek to classify all (not 
necessarily closed) subalgebras or ideals is both rather unnatural and over- 
ambitious. Topological restrictions compensate in some measure for the 
infinite dimensionality and are natural just because of this feature. 

As has been indicated, problem (f) is not yet solved completely. Beside this 
we shall in 12.7.4 encounter problems (b), (d), and (g) in a new setting, the 
algebra L 1 being replaced by a larger one; and in Section 16.8 problem (d) will 
appear for still larger convolution algebras. The analogues of (b) and (g) for 
some of these enlarged algebras have not yet received complete solutions. It 
may also be added that, for underlying groups of types markedly different 
from T , the L 1 version of problem^ (d) is a good deal more difficult; see 
Chapter 3 of [R] and also Rudin [3], Rudin and Schneider [1], Rider [1], 

With these traces of ignorance left showing, we turn to some simple analyt- 
ical properties of the convolution process that will play a fundamental role 
in subsequent developments. 

A start is made with two properties that stem directly from the invariance 
of the integral; the proofs are left for the reader to provide. 

3-1-2. T a (f*g) = T tt f*g=f*T a g. 

3-1.3. T a f* T b g f= T a+b f*g. 

3.1.4. Suppose that 1 ^ p < oo and that p' is the conjugate exponent (or 
index), defined by 1/p -f 1/p' = 1 (p' = 1 if p = oo and p' = oo if p = 1). 
If f e L p and g e L p \ then / * g is defined everywhere, is continuous, and 

y*9U < 

Proof. Holder’s inequality shows that the function y-*f(x — y)9(y) Is 
in this case integrable for each x, so that / * g(x) is defined for all x> and that 

I/* 9(*)\ = I ^ J/(* - y)9(y) dy\ 

< II /(* - y)h‘ blip-. 
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where in the first factor f(x — y) is regarded as a function of y. By translation- 
invariance, || f(z — y)||„ = ll/ll p ; whence the stated inequality. To show that 
f * g is continuous, we may by symmetry suppose that p < oo and then use 
3.1.1, 3.1.2, and the inequality just established to obtain 

II T a (f*g) ~f*9 \ U = | TJ*g-f*g\\ w 

= \\(T a f-f)*9\U 

< l|2 1 a/-/«p*l|?||,- 

Finally, || T a f — /|| p -> 0 as a -> 0 whenever / e L p and p < oo (see 2.2.4). 

Remarks. (1) The preceding result contains the first hint that convolu- 
tion is a smoothing process. The next two results develop this theme by 
showing that, if f e L 1 , then f * g shares with g a number of smoothness 
properties. Further developments along these lines must be deferred until 
Chapter 12; see especially 12.6.2, 12.7.2, and 12.7.3. 

(2) There are valid converses of 3.1.4 which are in essence contained in 
12.8.4 and 16.3.5. 

3.1.5. (1) If / 6 L 1 and if g e C k , or is of bounded variation, or is absolutely 

continuous, then f * g has the. same property. Moreover, in the first case 
one has 

D m (f*9) = / * D m g (3.1.7) 

for any integer m ^ 0 not exceeding h. 

(2) The formula (3.1.7) holds for m = 1 whenever / e L 1 and g is absolutely 
continuous. 

Proof. (1) We shall deal with the assertion involving C k , leaving the 
remaining (similar) arguments to be provided by the reader. In dealing with 
this selected case, it will suffice to show that f * g e C 1 ifgeC 1 and that 
D(f * g) = / * Dg ; the rest will follow by induction on m. 

Now if a 0 

a- 1 [f*g(x + a) -f*g(x)] = ^ J/(y) 9 - —— ^ ^ — dy . 

Since ge C 1 , the cofactor of f(y) in the integrand tends, as a-> 0, to 
Dg(x — y); and, as the mean value theorem shows, the convergence is 
uniform with respect to y (and to x). It follows from general convergence 
theorems ([W], Theorem 4.1b, for example) that f * g has a derivative equal to 
/ * Dg, this last function being continuous by virtue of the case p = 1 of 3.1.4. 

(2) Suppose that / e L 1 and that g is absolutely continuous. We will first 
show that / * g is absolutely continuous. 

For any two real numbers a and b we have 

I/* 9(b) -f*g(a)\ ^ J \f(y)\ 1 9(b - y) - g(a - y)\ dy. (3.1.8) 
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Since g is absolutely continuous, to any e > 0 corresponds a number 
8 = 8(e) > 0 such that 

r 

2 I#*) - fl'K)! < « 

k = l 

for any sequence ([a k , b k ]) k = 1 of nonoverlapping intervals [a k , for which 
= i (b k — a k ) ^ 8. But then, under the same conditions on these intervals, 

r 

2 - y) - sK - y)\ < « 

fc = l 

for all y and so (3.1.8) shows that 

2 \f*9(K) -/*?K)| < ll/ll i * s 

k = l 

This shows that/* g is absolutely continuous. 

That (3.1.7) holds with m — 1 is now most easily seen by applying 2.3.4 
to each side and referring to (3.1.5). 

3.1.6. If / e L 1 and g e L p (1 ^ p ^ oo), then / * g e L p and 

ll/lli-IMI, 

Proof. For any h e L p ' the Fubini-Tonelli theorem gives 

1^ jf * 9 (x)h(x) dx\ < L J |A(ar)| J \f(y)g(x - y)\ dyj dx 

= J \f(y)\ J \h(x)g(x - y) | dx^dy. 

By Holder’s inequality the inner integral is majorized by ||A|| P ||gr|| p Hence 

|i- jf * ?(*)*(*) dx | ^ H/IU • | A || p . • ||sr|| p . 

The converse of Holder’s inequality (see Exercise 3.6) now goes to show that 
/* g e L» and \\f*g\\ p < ||/j| i * ||s'|| P , as alleged. 

Remarks . (1) The argument can be made less sophisticated by assuming 

first that / and g are continuous. One may then assume that h, too, is con- 
tinuous. The required versions of the Fubini-Tonelli theorem and the Holder 
inequality and its converse then become simpler. This leads to the stated 
result for / and g continuous. In general, we may assume that p < oo, since 
otherwise the result is contained in 3.1.4, and then approximate / and g in L 1 
and in L p , respectively, by continuous functions f n and g n (n = 1, 2, • • • ). 
By (3.1.2), f n * g n -> f * g in L 1 , and so a subsequence converges almost 
everywhere. By applying the result already established for continuous / and 
g to the terms of such a subsequence, and making use of Fatou’s lemma ([W], 
Theorem 4. Id) on the way, the desired result appears. 
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(2) The assertion in 3.1.6 can be improved in several ways; see 12.7.3 and 
Exercise 13.5. A result that combines and extends 3.1.4 and 3.1.6 will be 
obtained in Section 13.6. 

3.1.7. Other Convolution Algebras. From 3.1.5 it appears in particular 
that each C k is an associative and commutative complex algebra under *, and 
that the same is true of the set of functions of bounded variation, and the 
set of absolutely continuous functions. Each of these, save C 00 , can in fact be 
made into a commutative complex Banach algebra under *. (C 00 is not 
normable, but it is a good complete, metrisable, associative, and commutative 
complex topological algebra under *.) Similarly, by 3.1.6, L p (1 < p < oo) is 
an associative and commutative complex Banach algebra. Being subalgebras 
of L 1 (in the purely algebraic sense) which contain all trigonometric poly- 
nomials, none of these algebras possess an identity element; see 3.1.1(c). 

Beside this, 3.1.6 shows that L p (1 ^ p < oo) can be regarded as a module 
over the ring L 1 (* being both the ring product in L 1 and the module product 
between elements of L 1 and elements of L p ). 

3.1.8. Convolution and Translation. Both 3.1.2 and 3.1.3 hint at close 
connections between translation operators T a and convolution. This will be 
borne out as we progress (see especially Sections 16.2 and 16.3). Meanwhile 
here is a basic result in this direction. 

3.1.9. Let f g L 1 and let E denote any one of the normed spaces C or L p 
(1 ^ p < oo). If g g E, then / * g is the limit in E of finite linear combinations 
of translates of g. 

Proof. Let g e E be given. Denote by \ g the closed linear subspace of E 
generated by the translates T $ of g y that is, the closure in E of the set of all 
finite linear combinations of elements T^. Denote also by S the set of / e L 1 
such that/* g e \ g . It has to be shown that S = L 1 . Now it is evident that 
S is a linear subspace of L 1 ; and from 3.1.6 it follows that S is closed in L 1 . It 
will therefore suffice to show that S contains a subset S 0 such that the finite 
linear combinations of elements of S 0 are dense in L 1 . 

If E = C, a convenient choice of S 0 is C (see [W], Theorem 4.3b). We will 
leave to the reader the task of showing that in fact / * g is the uniform 
limit of finite linear combinations of translates of g , whenever / and g are 
continuous. {Hint: Approximate the integral defining / * g by Riemann sums, 
using uniform continuity of the functions involved.) 

We pass on to the remaining cases. 

Suppose, then, that E = L p (1 ^ p < oo). In this case a convenient choice 
of S 0 is the set of functions / which coincide on [0, 2n] with the characteristic 
function of an interval I = [a, 5], where 0 < a < b < 2tt, and which are 
defined elsewhere by periodicity (compare [W], Theorem 4.3a). In this case 
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we partition 1 by a finite number of subintervals l k whose lengths \I k \ are 
majorized by a number 8 to be chosen shortly. Choose and fix a point a k in 
each I k . We then have 

f*9( x ) ~ ~ a k) 

= ^ 2 J ; - y) - 9( x - «*)] d v 

-s? **(*)• 

say, and so Minkowski’s inequality yields 

II/* 9 - ^ | 141 • T ak g\\, < i- ^ U4IIp- $.1.9) 

Next, using Holder’s inequality and the Fubini-Tonelli theorem, 

1141? = ^ J{|J^ - y) - g(x - a k)] dy\*}dx 

< ^ J {|4| p,p ' • j t \9(* - y) - 9(x - a k)\” dy } dx 

= |4| p,p ' {(^) J !?(* - y] - g(x - a k )\> dx} dy 

= |4| p,p ' * f II T y g - T ak g\\%dy. (3.1.10) 

Jl X 

Now, given e > 0, we can choose 8 > 0 so small that 

II Tyg - T aK g\\% < 

for all y e I k (see 2.2.4). Then (3.1.10) shows that 

141? < I4I P,P ' • 141 • « p - I4I P • * p , 

since p/p' + 1 = p, and therefore 

|4I, <|4|-.. (3.1.11) 

Combining (3.1.9) with (3.1.11), we obtain 

1/* S' - ^2 141 • T a k g\\p ^ ^2 141 • * 



Since 
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is a finite linear combination of translates of g , this shows that / * g eV g and 
the proof is complete. 

Remarks. For a complement to 3.1.9, see 3.2.3. See also Exercise 3.7. 
An alternative proof of 3.1.9 will appear in part (2)’of the proof of 11.1.2. 

3.1.10. Characterization of Convolution. Several of the results 
appearing in this section, taken singly or in combination, have converses 
which are interesting in that they virtually characterize convolution as a 
linear or bilinear process in terms of such basic concepts as the invariant 
integral, the standard function spaces, and the translation operators. 

For example, 3.1.2 and 3.1.4 combine to show that, if/e L p ' is given, then 
the mapping U:g->f*g is a continuous linear operator from L p into C 
which commutes with translations (that is, T a U = UT a for all a e R/2nZ). 
As will be seen in 16.3.5, the converse is also true. 

Again, in Subsection 16.3.11 we shall comment on converses of the result 
appearing in Subsection 3.1.9. 

To take a third example, it has appeared that the mapping B: (f,g)-+f * g 
is bilinear, has various continuity and positivity properties, and is related to 
translation in such a way that 

B(T a f i g) = T a B(f i g) = B(f,T a g). 

It will appear in Subsection 16.3.12 that these properties go a long way 
toward characterizing convolution as a bilinear operator. 

3.2 Approximate Identities for Convolution 

In 3.1.1(c) it has been remarked that L 1 contains no identity element for *. 
The same is true of the smaller *-algebras, C fc and L p (1 ^ p < oo). This 
being so, we are going to consider and seek the next best thing, namely, a 
so-called “approximate identity.” 

3.2.1. By an approximate identity (for convolution) we shall mean a sequence 
(A n )® = x of elements of L 1 such that 



sup 

n 


ll-K'Ji <°o. 


(3.2.1) 


" m .s. 


1 K n {x) dx = 1 , 


(3.2.2) 


lim f 


|-Kn(*)| dx - 0 


(3.2.3) 



n -°° J6<\x\<n 



for any fixed 8 satisfying 0 < 8 < n. 
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It will be seen in Chapter 5, and it is fundamental to our work, that there 
exist approximate identities (iC n )® =1 in which each K n is a trigonometric 
polynomial. 

More immediate examples stem from the observation that any sequence 
(K n ) of nonnegative integrable functions satisfying (3.2.2) and 

lim j K n (x) dx = 0 

for each fixed 8 satisfying 0 < 8 < n, constitutes an approximate identity. 
Thus, we might take for K n (n = 1, 2, • • • ) the function which is defined on 
[ — 7r, rr) to be 7m times the characteristic function of the interval [ — 1/n, 1/n], 
and defined elsewhere by periodicity. 

The name “approximate identity” is justified by the following result. 



3.2.2. Let (X n )n = i be an approximate identity. 

Then 

lim I*. */—/«. =0 (JeC); 

n-* oo 

lim || D”(K n |U = 0 (/ g C k ) 

n-* oo 

provided m is an integer ^0 not exceeding k\ and 

lim \K n *f — /|| p = 0 (/gL»), 



provided 1 ^ p < oo. 

Proof. Inasmuch as */) = K n * D m f whenever K n e L 1 and / e C m 

(see 3.1.5), the second statement will follow from the first. The first follows 
from the uniform continuity of / in the following way. 

We have 



K n *f(x) - f(x) ± | K n (y) dy = ±j K n (y)[f(* ~ V) ~ /(*)] d V- 
Putting 

“n = ^ J K n(y) dy, 

gives 

||*« */ - «-/0- ^ Yrr J |X ’‘ (J/)| ‘ W ~ /IU ’ dy = /> (3 - 2 ‘ 4) 



say. Being assigned any e > 0, choose and fix 8 satisfying 0 < 8 < 7r, so 
that || T y / — /|| * ^ «for|y| < B. 



Then 



I 



1_ 

2n 

JL_ 

2n 



(\K n (y)\-\\TJ-fl 

f + — r 

J\v\<6 



• dy 



(3.2.5) 
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The first integral is, by virtue of (3.2.1), majorized by 

e'±-^\K n \dy < Me, (3.2.6) 

where M is independent of n. Since also || T y j — /H® < 2 1|/|| oo for all y , the 
second integral is majorized by 

21/Ioo-i-f \K n (y)\dy. (3.2.7) 

Keeping e and 8 fixed, we find that (3.2.3) to (3.2.7) show that 
lim sup \\K n *f — a J\\„ < Me. 

n-* oo 

Since c is an arbitrary positive number, and since lim a n = 1 by (3.2.2), it 
follows that 

lim IMW-/IU =0 

n-» oo 

whenever /is continuous. 

To prove the third statement, given / e L p and c > 0, first choose /t e C 
such that ||/ — f\\ p ^ e. By 3.1.6 and (3.2.1), 

||K n */ - K n *p\\ p < IKJU e^Me, (3.2.8) 

where ilf is independent of n. By what has been established, there exists 
n 0 = n 0 (c) so that 

|| K n */t - /♦!. ^ c for n > n 0 . 

A fortiori, then, 

||K» */t - /t]^ < e for n > n 0 , 

and therefore 

| A n */ f - /||p ^ 2c for > n 0 . (3.2.9) 

Hence, by (3.2.8) and (3.2.9), 

|| K n */ - /||p ^ -Me + 2c for n > n 0i 
which proves the third statement and completes the proof. 

3.2.3. Let E denote any one of the normed spaces C or L p (1 ^ p < oo). 
Since each T a is a continuous endomorphism of E, 3.2.2 shows that T a (K n */) 
-> T a f for each / 6 E. Also, by 3.1.2, T a (K n * /) = T a K n * /. It thus appears 
that T a f is the limit in E of convolutions k * / with ieL 1 . This complements 
3.1.9. 

The two results taken together show that, given / e E, the closed linear 
subspace of E generated by all translates of / is identical with the closure in 
E of the set of all convolutions k * / with k ranging over L 1 ; if E is regarded 
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as a * -module over L 1 , this latter set is just the closed submodule of E 
generated by /. Further results of this type will appear in Section 11.1. 

3.2.4. Approximate Identities and the Dirac 8-Function. The first 
part of 3.2.2 shows in particular that 

lim K n */(0) = /(0), 

n-* oo 

* 

or, what is equivalent after replacing / by /, 

lim ^ J K n (x)f(x) dx = /( 0) 

for each continuous /. (Actually, scrutiny of the proof would show that this 
holds for any / s L°° such that / is continuous at 0.) This means that the 
sequence (K n ) is of the type which is often said to converge (in some un- 
specified sense) to the so-called Dirac S-f unction. Complete precision will be 
attained in terms of the ideas to be studied in Chapter 12; see especially 

12.2.3 and 12.3.2(3). 

3.2.5. Approximate Identities and Summation Factors. Insofar as 
the study of Fourier series is concerned, one of the main effects of using 
approximate identities is the insertion of “summation factors” into series 
which, in their unadorned state, will in general diverge. The summation 
factors are, indeed, just the Fourier transforms R n , which, as the results of 
3.2.4 show, have the property that 

lim R n (m) = 1 (ms Z). 

n~* oo 

Specific examples appear in Sections 5.1 and 6.6. 

3.3 The Group Algebra Concept 

3.3.1. The Classical Concept. In the classical and purely algebraic 
theory of a finite group G , additional flexibility was sought by introduc- 
ing the so-called group algebra (or group ring) H of G. This was defined, 
after choosing a field K of scalars, as the set of all formal (finite) linear 
combinations 

/== 2 /(*)•* 
xeG 

of group elements xeG with coefficients f(x) s K. The algebraic operations 
are as follows: 

<*/ = 2 faA*)] ■ x 

xeG 

/ + g = 2 + fl'M]’*’ 

xeG 

fg= 2 1 2 ft* ~ yMyfi • *• 

xeG yeG 
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Taking stock of the fact that 

m = 2 /(*) 

xeG 

is an invariant integral on G (see 2.2.2 and Exercise 2.5), a little thought will 
show that the group algebra may very well be pictured as the algebra of 
K - valued functions on G> the linear space operations being point-wise and 
the product being convolution; the sum 

2 f( x - yMy) 

yeG 

corresponds exactly to the integral 

^ J/(* - y)g(y) dy 

used in Section 3.1 to define the convolution of two functions on the group 
T. 

It is no part of our purpose to carry forward the study of the group algebra 
of a finite group (see, for example, [Bo] and [vW]): the concept is mentioned 
merely because it is the forerunner of one that holds an important place in 
the modern .developments in harmonic analysis (see 3.3.2). For purposes of 
subsequent comparison it is to be noted that the study of the group algebra 
of a finite group leads ultimately to a good deal of information about the 
structure of the underlying group, albeit only when combined with the study 
of representations of the group. 

3.3.2. The Modern Concept. On turning to infinite groups, and 
specifically to locally compact topological groups G, there are various ways in 
which the group algebra concept can be extended. It is customary in these 
conditions to assume that the ground field K is the complex field. Nonetheless, 
considerable freedom of choice remains, especially when G is compact. For 
G = T, for instance, one might attach the term “group algebra” to any 
one of L p (1 ^ p ^ oo), or C* (0 < k < oo), or again the measure algebra 
M introduced in Chapter 12. The favorite contender for the title is L 1 , mainly 
perhaps because L 1 remains a convolution algebra even when the underlying 
group is noncompact. (This last property is shared by M, but M is generally 
far more mysterious than is L 1 ; see 12.7.4.) 

There are, of course, important differences between the group algebra tl of 
a finite group and any one of L p or C k . Thus (1) % possesses an identity 
element (to w r it, the function taking the value 1 at x = 0 and the value 0 
elsewhere; compare 3.1.1(c)); (2) H is a finite-dimensional linear space, which 
is evidently not the case with L p or C te . The difference pointed out in (2) means 
that the study of the group algebra in its modern guise is as much one of 
analysis as of algebra. 
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Again because of these differences, it is much more difficult to establish 
clear-cut relations between the properties of a group algebra and those of the 
underlying group; see the remarks in 4.2.7. The fact is that the modern 
approach lays more emphasis on the structure of function spaces carried by a 
group, and less on the underlying group itself. 

3.4 The Dual Concepts 

There is no trouble involved in framing the definition of the convolution 
<f> * if r of two functions on Z, provided that these functions are suitably 
restricted in their behavior at infinity; see Exercise 3.15. 

The same is not true of the analogue of (3.1.5), however. The analogue reads 

(<f> * i/j)~ = $ • $ (3.4.1) 

and the remarks in Section 2.5 suffice to point up some of the difficulties 
encountered in establishing (3.4.1). The only simple case is that in which both 
<f> and ift belong to j l , in which case </> * belongs to too [compare (3.1.2)]. 

Our more immediate concern in the sequel will lie with cases of (3.4.1) in 
which <f> and tfj have the forms / and g, respectively, where / and g are suitably 
restricted functions on 0 = T: in this case the formula (3.4.1) appears 
essentially in the disguise of versions of the Parseval formula to be discussed 
in Chapters 8 and 10. See also 12.6.9 and 12.11.3. 



EXERCISES 

3.1. For /eL 1 let 

s n/ = 2 

\n\<N 

and suppose that D N is defined as in Exercise 1.1. Verify that s N f = D N *f 
and that 

s N f*9 = * N (f*9) =1***9 

for /, g e L 1 . Deduce that s N f is the limit in L 1 of linear combinations of 
translates of /. 

3.2. Suppose that 1 ^ p < oo and define 

I = {/ e L p : ||^/i| p = 0(l)as^->co}, 

J = {/ g L p : lim ||/ - ^/|| p = 0}. 

N— ao 

Verify that I and J are submodules of L p (considered as a *-module over L 1 ) 
and that J c I. Show that I and J are everywhere dense in L p if p < oo. If 
p = oo, is J dense in L 00 ? Give reasons for your answer. 
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3.3. Take p = 1 in the preceding exercise. Show that I and J are non- 
closed in L 1 . 

Hint: Assume the result of the computations in 5.1.1 and use the uniform 

boundedness principle as stated in Appendix B.2.1 or in B.2.2. 

3.4. (1) Let E be the set of/e L 1 such that f(x) = /( — x) a.e. Is E an ideal 
in L 1 ? Is it a subalgebra of L 1 ? Is E closed in L 1 ? Give reasons for your 
answers. 

(2) Prove that co i(f*9) < ll/ll i • oi x g for/, g e L 1 . Deduce that the set 
I = {feh l :wj(a) = 0(|a| 1/2 ) asa->0} 

is an ideal in L 1 . Is I closed in L 1 ? Give reasons. 

Hint for (2): Observe that I is everywhere dense in L 1 . 

3.5. Suppose that / e L® is such that the function a -> T a f is continuous 
from R into L 00 for the normed topology on the latter space (that is, that 
|| T a f — /II oo — ^ 0 as a— >0). Prove that / is equal almost everywhere to a 
continuous function. (The converse is true and almost trivial.) 

Hints: Take an approximate identity (A n )® =1 in L 1 and consider the 

functions f n = K n * /. Show that the f n are equicontinuous and uniformly 
bounded. Let (Xj)® =1 be a sequence that is everywhere dense in (0, 2n) and 
pick strictly increasing sequences of natural numbers (n k (i) ) k = 1 so that 
( n k i + 1) )k = i is a subsequence of (n k (i) ) k=:1 and lim^*, / n *«)(Xi) exists finitely 
for each i. Deduce that there exists g e C such that, if n k = n k (k) (the 
“diagonal subsequence”), then f nk ->g uniformly. Use 3.2.2 to compare / 
and g. 

Remarks. This is the special case, for the group R/27 rZ, of a result due to 
D. A. Edwards [1] for general groups. An analogous and older result for Radon 
measures (see Chapter 12) is the work of Plessner and Raikov. Both types of 
result are treated in R. E. Edwards [2]. See also Exercises 11.22 and 12.23. The 
existence of a uniformly convergent subsequence of (/ n ) is a special case of 
Ascoli’s theorem; see [E], Section 0.4. 

3.6. (Converse of Holder’s inequality) Suppose that 1 ^ p ^ oo and that 
/ g L 1 is such that 

1^ jf 9 dx\ < m- || ? ||„ (1) 

for each g eC, m being a number independent of g. Prove that / e L p ', where 
1 /p + l /p f = 1, and that 

||/||p- < m. 

Hint: Show that (1) continues to hold for g e L 00 . 

Remark . It is even enough to assume that (1) holds for greC 00 . For 
another variant, see 13.1.5. 

3.7. Does 3.1.9 remain valid if therein one takes E = C fc ? Justify your 
answer. 
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3.8. Let (K n )* sl be any approximate identity. Show that, if p > 1, then 

lim IJT'lp <=oo; 

n-+ oo 

compare Exercise 7.5. 

3.9. Let H p denote the set of / e L p such that f(n) =0 for n < 0 (here 
1 < p ^ oo). Show that H p is a closed ideal in L p . 

Remarks. The study of the so-called Hardy spaces H p is an elaborate 
procedure having close connections with complex analytic function theory, the 
connection being explained by the remark that each / e H p may be regarded as 
the boundary values (for \z\ = 1 and in a sense that can, and must, be made 
precise) of the function /# defined for complex z satisfying \z\ < 1 by the power 
series 2n>o/( n ) 2n - (In terms of the functions /#, the definition of H p can be 
extended to cases where 0 < p < 1.) This book contains no attempt to discuss 
the subject systematically, although sidelong glances are thrown in that 
direction in Exercises 6.15, 8.15, 11.8, 11.10 and in Section 12.9 and 12.10.3. 
For detailed accounts of the subject, see [Ho]; [Hel]; [dBR]; [R], Chapter 8; 
[Z x ], Chapter VII; [Kz], pp. 81 ff.; and [Ba 2 ], pp. 70-93. For a survey of the 
abstract theory, see Srinivasan and Wang [1] and the references cited there and 
also MR 37 # 1982; 55 ## 989, 990. 

3.10. Let (K n )n = 1 be a sequence of nonnegative integrable functions 
such that lim^ = 1 (ns Z). Show that 

lim K N *f = f 

N-* oo 

uniformly for each continuous f. Deduce that (K N )^ =1 is an approximate 
identity (see 3.2.1). 

3.11. Assume that a is a real number such that a/n is irrational and that 
/ is a measurable complex-valued function such that T a j = / a.e. Show 
that / = const a.e. (Recall that all functions considered have period 2w.) 

3.12. Suppose 1 < p ^ oo. Show that the convolution algebra L p has no 
nonzero generalized (or topological) nilpotents , that is, elements / such that 

inf* lir'l, 1 "' = 0, 

where/* 1 = /and/* ( ’ c + 1) =/*/** (ifc = 1. 2, - - •)• See 11.4.18(1). 

3.13. Assume that K e L 1 and ||X||i < 1. Given g e L p (where 1 < p < oo), 
show that the equation 

f ~ K *f — 9 



oo 



/ = 9 + 2 K * n *9> 

n * 1 



has the unique solution 




EXERCISES 



67 



and that this solution satisfies 

Remarks. An obvious necessary condition in order that the given equation 
be soluble for each g e L p is that l£(n) ^ 1 (neZ). That this condition is 
sufficient lies somewhat deeper. It is a corollary of 11.4.13. 

We remark in passing that convolution inequalities of the form / — K * f > 0 
have come to play a role in certain parts of modern potential theory and 
harmonic analysis. In this connection K , which has hitherto denoted an 
integrable function, frequently denotes a measure (see 12.2.3). Such inequalities 
will play no role in this book, but the interested reader should consult Essen [1] 
and the references cited there. 

3.14. Suppose that (c n ) ne2 is a sequence such that 

2 l C n/M| < 00 
neZ 

for each /e L 1 . Show that ][ R€Z |c n | < °°- 

Hint : Use the uniform boundedness principle in Appendix B.2.1. 

Note: The hypothesis should not be confused with the demand that 

2 CjJ(n ) be merely convergent for each f e L 1 ; see 10.5.1. 

Similar arguments will establish a more general lemma of Bosanquet and 
Kestelman, which asserts that if the functions u k (k = 1, 2, • • • ) are such that 
fu k e L 1 and 2®=i Ij J u h dx\ < oo whenever / e L 1 , then \u k \ e L®. 

3.15. Consider sequences (= complex -valued functions on Z) <f>, 0, •••. 
Frame a definition of the convolution <f> * 0 which will be Such that (fg)^ = 
f * g for trigonometric polynomials / and g. 

Using the notations introduced in 2.2.5, discuss the dual aspects of the 
results in Section 3.1. 

Note: Further discussion of the relation (fg)~ = / * g appears later in 

the guise of the Parse val formula; see Chapters 8 [especially (8.2.5)] and 10. 
The change of the underlying group from T to Z has led to some interesting 
problems concerning convolution over noncompact groups, which have been 
studied in a sequence of papers by Rajagopalan and Zelazko, a useful sum- 
mary of which appears in Math. Rev. 32 # 2506. See also Exercise 4.6 below; 
[HR], (38.26) and (38.27); MR 34 # 1868, 8213; 35 # 7136; 37 # 4509; Gaudet 
and Gamlen [1]. 

3.16. Let S be a set of real numbers whose interior measure 

m+(S) = sup {m(F) : F closed, F a S} 

is positive. Show that the set of differences = S — S = {x — y : xeS, 
y eS} contains a neighborhood of 0. 

Hints : By taking a suitable closed subset of some translate of S, it may 

be assumed that S is measurable, is contained in (0, %7r), and that m(S ) > 0. 
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Let / be the periodic function that coincides on [ — 7r, tt) with the characteristic 
function of S . Apply 3.1.4 to / * f. 

Notes: The result is due to Steinhaus (Sur les distances des points des 

ensembles de mesure positive. Fund. Math. 1 (1920), 93-104). It could be for- 
mulated entirely in terms of the group T ; in fact, the result is valid for any 
locally compact group whatsoever, the proof being a simple adaptation of that 
which is proposed above. A corollary is that a subgroup is either open or has 
zero interior measure. 

For some generalizations, see Ray and Lahiri [1], Mueller [1], and the 
references cited there. 

There is an analogous result due to Banach, Kuratowski, and Pettis applying 
to topological groups that are not necessarily locally compact, measure- 
theoretic concepts being replaced by category; see [K], p. 211 and (for special 
cases) [Z x ], p. 250, Example 2. For a converse, see MR 51 # 6286. 

3.17. Let (a n )n = i be a sequence of real numbers and suppose that 
lim n ^ * exp (ia n x) exists for each x belonging to a set of real numbers having 
positive interior measure (see the preceding exercise). Prove that lim n _*oo a n 
exists finitely. 

Hints: The set S of points of convergence of the sequence (exp (ia n x)) is 

evidently a subgroup of R. Use Exercise 3.16 to conclude that S = R, so that 
g(x) = lim n ^ oo exp (ia n x) exists for all real x. By integration theory, therefore, 

lim f(x) exp ( ia n x ) dx = f(x)g(x) dx 

71-00 J R J R 

for every function / which is Lebesgue-integrable over R. Deduce first that 
(«n)*=i i s bounded (an adaptation of 2.3.8 will be needed here), and then (by 
choosing / suitably, or by a compactness argument) that this sequence is 
convergent. 

3.18. Let (c n )n = i be a sequence of complex numbers and (a n )® a i a 
sequence of real numbers. Suppose that lim n _* 00 c n • exp (ia n x) exists for each 
x belonging to a set of real numbers having positive interior measure (see 
Exercise 3.16). Show that (i) (c n ) is convergent to some complex number and 
(ii) if lim n ^ 00 c n # 0, then (a n ) is convergent in R. 

3.19. Let x be a measurable character of T. Prove that x is continuous. 
Hints: Use Exercise 3.16 to show that x is bounded. Then establish 

continuity of y by adapting the reasoning used in 2.2.1 to show that a 
continuous character is differentiable. 

Alternatively, see [HR], p. 346, where the result is stated and proved in a 
more general form. 

Remark . Despite the stated result, there exist characters of T which are 
both bounded and nonmeasurable. 




CHAPTER 4 



Homomorphisms of Convolution 
Algebras 



In this brief chapter we introduce the reader to two problems typical of the 
current outlook on harmonic analysis. The first problem, which will be solved 
in detail in Section 4.1, arises on choosing any one of the convolution algebras 
E mentioned in Subsection 3.3.2 and seeking to determine all the homo- 
morphisms y of E into the complex field. The answer highlights the funda- 
mental importance of the Fourier transformation in relation to group structure. 

The second problem is concerned with the (self-) homomorphisms of E 
(that is, the homomorphisms of E into itself). Of the available choices of E, 
only the cases L 2 and L 1 are fully solved. The former case is easy and of 
relatively little interest (compare Exercise 8.1). The case E = L 1 is, on the 
contrary, comparatively very complex, and we shall be able only to indicate 
how the solution of the complex homomorphism problem allows a useful 
reduction to be made, and to indicate the solution for this case. 

An incomplete account of the homomorphism problem is inserted at this 
early stage because it has been learned in 3.1.9 and 3.1.10 that convolution 
is related in a very basic way to the group structure, and because, granted 
the ensuing fundamental role of convolution, the homomorphism problem 
begs for recognition without delay. This problem has, in fact, proved to be 
one focus of interest in contemporary work. 

4.1 Complex Homomorphisms and Fourier Coefficients 

4.1.1. We have to consider nontrivial complex homomorphisms y of the 
convolution algebra L 1 into the complex field. In other words, y is a linear 
functional on the complex linear space L 1 which is not the zero functional 
and which satisfies 

y(f*g) = v(f)-Y(g) (*.i.i) 

for/, greL 1 . 

It will appear in 11.4.9 and 11.4.12 that such a homomorphism y is 
necessarily continuous on L 1 , that is, that 

ly(/)| < const H/IU, (4.1.2) 

but we shall temporarily assume explicitly that y is continuous. 
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4.1.2. Let y be any nontrivial continuous complex homomorphism of L 1 . 
Then there exists a unique n e Z such that y — y n , where [see (3.1.6)] 

Yn(f) = /W 

for / 6 L 1 . 

Proof. The uniqueness of n is clear. 

We shall offer two proofs of the existence of n, the relative merits of which 
will be weighed in 4.1.3. 

First Proof. Define c n = y(e n ) for n e Z. Since y is continuous and 
nontrivial, the density theorem of 2.4.4 entails that c n # 0 for at least one 
integer n. Since also e n * e w — e n or 0 according as n' is, or is not, equal to n, 
an application of y shows that c n • c n > = c n or 0 according as n' is, or is not, 
equal to n. Thus c n > is equal to 1 or to 0 according as n' is, or is not, equal 
to n. Linearity of y shows then that y(f) = f(n) for all trigonometric 
polynomials /. Continuity of y, together with the density theorem, accordingly 
show that y(f) = f(n) for all / e L 1 . 

Second Proof. In view of the continuity of y and the fact that C is 
everywhere dense in L 1 , it will suffice to show that, for some ne Z> the 
formula 

y(/)=/V) 

holds for each continuous /. 

Now, again since y is continuous, we can choose and fix a continuous / 0 
such that y(/ 0 ) is nonzero. Consider the function y defined on R/2ttZ by 

<4I ' 3) 

Evidently, ^(0) = 1. By (4.1.2) and the fact that 

\\TJo ~ TJoh = ll^x-v/o -/olli. 

which tends to zero with x — y, we see that \ continuous. Moreover, 3.1.3 
and (4.1.3) combine to show that 

x( x + y) = x( x )x(y)- 

Consequently (see 2.2.1) there exists ne Z such that 

x(x) = e~ <nx . (4.1.4) 

Now take any continuous /. Then (compare the proof of 3.1.9), given any 
e > 0, j 0 * f is uniformly approximated to within e by any sum of the form 
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where 0 = x Q < x x < • • • < x m = 2n is any partition of [0, 2tt] whose “mesh” 
msLX k (x k — z k -i) is sufficiently small (depending upon e,f 0 , and /). A fortiori, 

II /o */ “ 27 T 2 Xkfo * ( x k ~ — 1 ) II 1 ^ e 

for any such partition. Therefore, if we apply y and use (4.1.2), we conclude 
that 



|y(/o*/) - ’y( T xJo) • (** - x k _i)\ < const e . 

Using (4.1.1), dividing through by y(/ 0 ), and using (4.1.3) and (4.1.4), we 
find that 



i yU) - ^2 /(**)•« "“*(*. - i)i < const ]^)] ( 4 - 1 - 5 ) 

for all partitions of sufficiently small mesh. But, as the mesh of the partition 
tends to zero, the sum appearing on the left of (4.1.5) converges (since/ is 
continuous) to the integral 

^ jf{x)e~ inx dx = /(») . 

It follows that y(f) = /(n), and the proof is finished. 

4.1.3. Comments on the Preceding Proofs. (1) It is very easy to see 
that the first proof of 4.1.2 adapts readily to the case in which L 1 is replaced 
by any subset E of L 1 fulfilling the following four conditions: 

(a) E is an algebra under convolution; 

(b) E is a topological space; 

(c) a set S of integers exists such that e n e E for n e S, while the linear 
combinations of these e n are everywhere dense in E; 

(d) for each neS , the function /-> / (n) is continuous on E. 

The conclusion is then that each nontrivial continuous complex homo- 
morphism y of E is of the form y(f) = / (n) for all / e E and some y-dependent 
neS. 

Moreover, when the substance of Chapter 12 has been absorbed the reader 
will see that in the above it is unnecessary to assume that the elements of E 
are integrable functions: they may be permitted to be distributions. Use 
will be made of this remark in Section 16.6. 

(2) If the reader scrutinizes carefully the second proof, he will see that it 
also stands with only verbal changes when L 1 is replaced by C k or by 
L p (1 < p < oo). 
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In the case of L®, one change is necessary owing to the fact that C is not 
dense in L®. However, (4.1.1) and the fact that f * g e C whenever / e L® 
and g e L®, ensures that y, being by hypothesis not identically zero on L®, 
cannot vanish identically on C. Hence / 0 can be chosen as before. The 
preceding argument shows that y(/) = f(n) = y n (/) for all f e C. But then, 
if g e L®, we have (since f 0 * g e C) 

y(fo *9) = Ynifo * 9 ) . 

that is, 

y(fo)y(9) = y n (fo)y n (9)- 

Since y(/ 0 ) = y n (/ 0 ) ^ 0, so y(g) = y n (g) for all g e L® . The conclusion is thus 
valid for L® also. 

The second proof is clearly more complicated and laborious than the first. 
It has been included, because it can be adapted to cases in which the under- 
lying group is noncompact (the groups Z and R, for example). In such cases 
the first proof breaks down completely because L 1 then contains no con- 
tinuous characters at all. Moreover, the second proof bypasses the density 
theorem and relies on fewer facts concerning harmonic analysis. 

4.1.4. An analogous and much more difficult problem arises when L 1 is 
replaced by the measure algebra M introduced in Chapter 12; see especially 
the remarks in 12.7.4. 

4.1.5. A full exploitation of the results obtained in 4.1.2 and 4.1.3 depends 
on the Gelfand theory of complex commutative Banach algebras. Were we 
seeking to develop harmonic analysis on a general group, it would at this 
point be advantageous to embark on the Gelfand theory and reap the fruits 
of its application. As it is, however, we shall defer this sowing and harvesting 
until Section 11.4. 

4.2 Homomorphisms of the Group Algebra 

4.2.1. Statement of the Problem. In Section 3.3 we have remarked that 
each of 1/ (1 < p < oo) and C fc (0 ^ k < oo) is a possible analogue of the 
group algebra of a finite group, and that L 1 is the favored contender for this 
title. Exhibiting no prejudice for the moment, we let E denote any one of 
these group algebras. 

A problem exerting a natural appeal and depending for its solution (as far 
as this is known at present) on harmonic analysis, is that of determining as 
explicitly as possible the homomorphisms of E (into itself). By such a 
homomorphism we shall mean a continuous linear mapping T of E into 
itself with the property that 



T(f*g) = 5P/* Tg 



(4.2.1) 
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for/, g e E. (By using the closed graph theorem as indicated in 4.2.3, together 
with the necessary continuity of complex homomorphisms of E, one could 
show that any homomorphism of E into itself is necessarily continuous.) 

In Exercises 4.2, 4.3, and 4.8, the reader’s attention is directed to the 
simplest and most obvious such homomorphisms, namely those of the type 

Tf(x) = e inx f (lex ) , 

where n, he Z and Jc ^ 0. Each of these particular mappings T defines a 
homomorphism of each of the group algebras E envisaged. This feature is 
nontypical inasmuch as there are homomorphisms T of C 00 (or of L 2 ) which 
are not extendible into homomorphisms of L 1 ; see Exercise 8.1. 

This homomorphism problem has been posed for general groups. For the 
case in which E is either L l or the measure algebra M (see Chapter 12), most 
of what is currently known is presented in detail in [R], Chapter 4. All the 
results of this nature are relatively recent. 

Our aim is confined to indicating how a knowledge of the complex homo- 
morphisms of E, discussed in Section 4.1, permits a small step forward in the 
shape of representing the problem in a different and more tractable form, 
and to stating the solution. 

4.2.2. Reformulation of the Problem. Let T be a homomorphism of 
E. For each n e Z the mapping 

/-MT/H") (4.2.2) 

is a continuous complex homomorphism of E. So, in accordance with 4.1.2 
and 4.1.3, this mapping (4.2.2) is either trivial (that is, identically zero) or is 
of the type y n - for some n' e Z. 

Denote by Y the set of n e Z for which the mapping (4.2.2) is nontrivial on 
E. We then have 

(TfUn) = /V) 

for n e Y and/ 6 E. This relationship entails that n' is uniquely determined 
by ne Y, so that a mapping 

a: Y-+Z 

is obtained for which a (n) = n'. Thus 

(Tfr(n) = / o a(n) (4.2.3) 

for n e Y and/e E. 

For ne Z\Y y (Tf)~(n) = 0 for all fe E. The Riemann-Lebesgue lemma 
2.3.8 suggests that we write accordingly a(n) = oo for ne Z\Y , interpreting 
/( oo ) as 0. If this be done, a may be regarded as a mapping of Z into Z u {oo} 
and (4.2.3) holds lot ne Z and / e E. 
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The mapping a must have the property that 

2 fMn))e n - 2 M»)K e E (4-2.4) 

neZ neY 

whenever / e E. The reader will notice that (4.2.4) is intended to mean simply 
that there exists g e E (unique by 2.4.1) such that g =/oa;no statement is 
intended concerning the convergence of the series in (4.2.4). (The series do in 
fact converge distributionally, as will appear in Chapter 12; no use is made of 
this fact.) 

4.2.3. The next step is to show that, if a is a mapping of Z into Z u {oo} 
having the property expressed in (4.2.4), then the mapping T of E into itself 
defined by 

ay- 2/(«(n))e„ (4.2.5) 

neZ 

is a continuous homomorphism of E into itself. The uniqueness theorem 2.4.1 
is being invoked once again in order to reach assurance that there is precisely 
one g e E for which g = / o «, this g being Tf. 

To begin with, this same uniqueness theorem shows at once that T is 
linear and satisfies (4.2.1) as a consequence of the relations (A /) <> a — A (/ o a), 

(/l + A) ° “ = (A ° “) + (A 0 «)> and (AA) 0 “ = (A ° «) • (A 0 «) holding 

for any scalar A and any / 1( / 2 e E. It therefore remains to show that T is 
continuous, to achieve which end we shall invoke the closed graph theorem 
(see Appendix B.3.3). This invocation is permissible, since E is in all cases 
either a Banach space or a Fr^chet space (see 2.2.4). 

In order to prove continuity of T it is sufficient (according to the said 
closed graph theorem) to show that the assumptions . 

lim J k = 0 in E, lim Tf k = g in E (4.2.6) 

fc-MJO k-+ 00 

imply the conclusion 

*7 = 0. (4.2.7) 

But, in all cases here envisaged, lim *-.«>/* = 0 in E entails that Mm k ^ aa f k = 0 
pointwiseon Z. Similarly the second clause of (4.2.6) entails that lim fc _ 4 00 ( Tf k )' s 
= g pointwise on Z . Since (Tf k )~ = f k ° a, a(Z) c Z u {oo}, and/ fc (oo) = 0, it 
follows that g = 0 and so (by the uniqueness theorem once again) the 
conclusion (4.2.7) is obtained. This completes the proof that T is continuous. 

4.2.4. To sum up, we find that the homomorphisms T of E into itself 
correspond to the mappings a : Z-> Z u {oo} having the property expressed 
in (4.2.4), the correspondence T +-+ a being specified by (4.2.5). 

At this point the reader may care to try Exercises 4.4 and 4.5. 
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4.2.5. The determination of the mappings a of Z into Z u {oo} which have 
the property expressed in (4.2.4) is (except when E = L 2 ; compare Exercise 
8.1) lengthy and difficult. For the case in which E = L 1 , the solution was 
given by Rudin in 1956 and is described in 4.2.6; the solution of the dual 
problem, in which the group R/2ttZ is replaced by Z, will be mentioned in 
10.6.3(3). The analogous problem for general groups (hence, in particular, the 
dual problem for the group *Z) and homomorphisms of L 1 into the measure 
algebra M was solved in generality by P. J. Cohen [2] in 1960, although 
partial solutions had been discovered earlier by various writers (see the 
remarks in 12.7.4). Details and more references appear in [R], Chapter 4, 
and [Kah], Capitulos IV-VII. See also Exercises 12.49 and 13.6. 

4.2.6. Statement of the Solution. Rudin’s solution of the problem of 
homomorphisms of L 1 into itself (for the group R\2ttZ) is expressed in terms 
of the associated mappings a and is as follows. 

In order that a mapping a of Z into Z u {oo} shall yield a homomorphism T 
of L 1 into itself via the formula (4.2.5), it is necessary and sufficient that 
there exist an integer q > 0 and a mapping jS of Z into itself with the following 
properties: 

(1) HA^-^Aq denote the residue classes of Z modulo q , then Y = a" 1 (Z) 
is of the form S x IJ • • • (J $ r > where each S t is either finite or is contained in 
some Aj from which it differs by a finite set, and where the are pairwise 
disjoint; 

(2) P(n + q) ^ P(n) (ne Z); 

(3) j8(n + q) 4- P(n - q) = 2jS (») (n e Z); 

(4) a (n) = P(n) for all save at most a finite number of n e Y. 

The conditions (1), (3), and (4) are necessary and sufficient in order that a 
shall yield a homomorphism of L 1 into the measure algebra M introduced in 
Chapter 12. 

The reader will experience no difficulty in verifying that condition (3) 
signifies the existence of integers u h and v h (h = 0, 1, • • • , q — 1) such that 

fi(kq + h) = u h k + v h (4.2.8) 

for (k, h)e Z x {0, 1, • • • , q — 1}; and that the conjunction of conditions (2) 
and (3) signifies that (4.2.8) holds and that in addition u h ^ 0 for h = 
0, 1,. • ,q - 1. 

4.2.7. Other Problems; Multipliers. A specialized question which has 
received a good deal of attention is this: To what extent does the existence of 
an automorphism T of L 1 entail the existence of an automorphism of the 
underlying group Rj2nZl Or, in a more general form: To what extent does the 
existence of an isomorphism T of L l (G 1 ) onto L 1 (G 2 ) entail the existence of an 
isomorphism of G x onto G 2 ? Partial solutions of these problems are known; 
see [R], Theorems 4.7.1, 4.7.2, and Section 4.7.7, and 16.7.1 below. 
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Analogous problems concerning homomorphisms and isomorphisms of 
L P (G 1 ) onto L p ( 6 r 2 ) have been posed. The Rudin-Cohen method does not appear 
to extend to values of p 96 1 . Another method of attack on the isomorphism 
problem rests upon a preliminary study of the so-called multipliers of an algebra 
L P (G), that is, the continuous endomorphisms U of L P (G) which commute with 
translations (so that UT a = T a U for all a e G). The connection between the 
two problems stems from the fact that, if T is an isomorphism of L P (G 1 ) onto 
L p (G 2 ), then/the formula U x = T~ 1 U 2 T sets up a one-to-one correspondence 
between the multipliers of L p (G f 1 ) and those of h p (G 2 ). From there on the hope 
is that connections between the multiplier algebras can be translated into ones 
between the underlying groups. 

In Chapter 16 we shall study multipliers per se, turning aside in 16.7.1 in 
order to summarize how information about multipliers of special types bears 
upon isomorphism problems. 

Regarding homomorphisms of L p , where 1 < p < 00 , see also 15.3.6. 

For a guide to further reading, see MR 41 # 4141; 53 # 8781; 54 ## 3296, 
5746. 



EXERCISES 

4.1. Without using 4.1.2, show that if y is a nontrivial complex homo- 
morphism of L 1 , and if 

itf = y-i({0}) S {/£Li:y(/) = 0}, 

then M is an ideal in L 1 such that 

(1) M ± L 1 ; 

(2) M is maximal, that is, there exists no ideal I in L 1 , distinct from M 
and from L 1 , such that M c: /; 

(3) There is an identity modulo M , that is, an element e of L 1 such that 
e * f — f e M for every f e L 1 ( M is accordingly termed regular or modular). 

Remark. It follows from 11.4.9 that the above relation between modular 
maximal ideals and complex homomorphisms is reversible and remains in 
force in a more general setting. 

4.2. Let me Z y he Zy k ^ 0. Define 

Tf(x) = e imx • f(kx ). 

Verify that T defines a continuous homomorphism of E ( = L p or C) into 
itself. When is !r(E) = E? 

Hint: See 2.2.2. 

4.3. T being as in the preceding exercise, what is the corresponding map 
a (as introduced in 4.2.2)? 

4.4. Suppose that T and a are as in 4.2.1 and 4.2.2. Show that T is 
one-to-one and T( E) contains all trigonometric polynomials if and only if 
Y = Z and a maps Z one-to-one onto itself. 
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4.5. Suppose that T is a continuous homomorphism of L p (1 ^ p < oo) 
into itself and that a is the corresponding map of Z into Z u {oo} (see 4.2.2). 
Show that 

(1) For any me Z, a -1 ({w}) is finite; 

(2) A number k ^ 0 exists such that for all me Z 

ii 2 e X < *• 

nea~ ^{m)) 

Hint: Consider the T- image of e m . 

4.6. S P (Z) is defined for I ^ p ^ oo as in 2.2.5. Verify that t 1 ( Z ) is an 
algebra under convolution. Has the algebra £ l (Z) an identity element? 

Is / P (Z ) an algebra under convolution, if p > 1 ? (See the Note attached to 
Exercise 3.15.) 

4.7. Find all the continuous complex homomorphisms of the algebra 
t\Z). (See 11.4.17.) 

4.8. Determine all complex-valued functions h on Rj2nZ having the 
property that the operator T :f-> hf is a homomorphism of T into L 1 , each 
of the latter being considered as a convolution algebra. 

4.9. In the general theory developed in Chapter 4 of [R], affine maps play 
a prominent role. 

Let a be a map of Z into itself which is affine in the sense that 

a(n + n' — n H ) = a(n) ~h a(n') — a(n *) 

whenever n, n\ n” e Z. Show that a defines, via formula (4.2.3), a homo- 
morphism T of L 1 into itself, and find an explicit closed formula expressing 
Tf in terms of/. 




CHAPTER S 



The Dirichlet and Fejer Kernels. Cesaro 
Summability 



In this chapter we introduce the so-called Dirichlet and Fejer kernels and 
their elementary properties. These kernels are basic in the study of point wise 
convergence and summability, respectively, of Fourier series. From their 
properties we shall derive the localization principle, together with alternative 
proofs of the uniqueness and approximation theorems of 2.4.1 and 2.4.4. 

Included in the text and in some of the attached exercises are a few 
properties of Cesaro summability as applied to general series, most of which 
will later be applied in the case of Fourier series. 

5.1 The Dirichlet and Fej6r Kernels 

In this section we define these kernels and state a few of their basic 
properties that are crucial in the study of pointwise convergence and Cesaro 
summability of Fourier series. 

A few words about terminology and notation are required. The functions 
D n and F n introduced in (5.1.2) and (5.1.7), and herein called the Dirichlet 
and Fejer kernels, respectively, are precisely twice the functions to which 
these names are customarily attached; compare, for example, [BaJ, pp. 85 
and 133-134 and [ZJ, pp. 49 and 88, where K N is written in place of % F N . 
This choice of nomenclature has been made in order that the convolution 
expressions in (5.1.1) and (5.1.6) shall be valid. 

If N is a nonnegative integer, the Nth symmetric partial sum of the 
Fourier series of f is 

**/(*) = 2 /( w ) e ‘ ni - 
\n\SN 

When we speak of the convergence of the Fourier series of / we shall always 
mean the convergence of these symmetric partial sums; see the end of 2.2.2. 

Inserting the integral expression for / (n) we find that 

**/(*) = JV(y)Av(z - y)dy = D n *f(x), (5.1.1) 
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where (see Exercise 1.1) one has for x ^ 0 (mod 27 r) 



D n (x) = 2 etnx = 

|n| < N 



sin (N 4- Yz)x . 
sin 



(5.1.2) 



if x is congruent to 0 (mod 27 t), D n {x) has the value 2N -f 1, which is the 
value obtained by continuous extension of the expression on the extreme 
right in (5.1.2). The function D N , or sometimes the sequence (Av)]?=o> will be 
spoken of as the Dirichlet kernel. 

It is to be observed that D N is a trigonometric polynomial of degree N 
which is even in x and satisfies 



L f D n (x) dx = - r D„(x) dx = 1 . (5.1.3) 

Lit J 7t Jo 

Furthermore, 

|D*(*)| < cosec y 2 8 (0 < 8 < \x\ < n). (5.1.4) 

The Nth Ces^iro sum (see the end of 2.2.2) of the Fourier series of / is 
the arithmetic mean of the first N + 1 terms of the sequence of symmetric 
partial sums thereof, namely, 

<r„f= 8 ° f J T V n/ ~ (5-1.5) 



These are also spoken of as the ( C , l)-means of the Fourier series of/- • • “<7” 
for Ces&ro and the “1” indicating first order arithmetic means. Using (5.1.1) 
and some elementary calculations, we find that 



o N f(x) = L jf(y)F N (x - y)dy = F N *f(x) 

- Z (‘ - 

|n| < N \ xv -r x/ 



where the functions (see Exercise 1.1) 

D 0 (x) + • • • 4- D s {x) 



F n (x) = 



N + 1 



[sin ^(iV -f l)a:/sin Y 2 x] 2 

= WT1 



(5.1.6) 



(5.1.7) 



constitute the so-called Fejer kernel (because Fejer was the first to consider 
systematically the Cesaro summability of Fourier series); when x == 0 (mod 
27 t), the final expression (5.1.7) is to be interpreted as N ■+■ 1 by continuous 
extension. 

Notice that F N is an even trigonometric polynomial of degree N and that 
i- J F n (x) dx = 1 J* F n (x) dx= 1 . (5.1.8) 
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Moreover, 

0 < F N (x) < cosec y 2 8 A 

A ^ ^ cosec 2 y 2 s\ (0 < 8 < |*| < t r). (5.1.9) 

0 < Jf N (x) < — J 



5.1.1. Concerning ||^||i. Since ^ 0, the relations (5.1.8) and (5.1.9) 
suffice to show that {F n )n = o is an approximate identity (see 3.2.1). This is 
not true of the D Ni for which (3.2.1) fails (as will be seen forthwith). This 
failure is the root cause of most troubles concerning the convergence of 
Fourier series, and also the reason why summability is often effective when 
convergence is not. 

We shall show now that (3.2.1) fails for (D N )^ = 0 > since in fact 
II^IU ~ 2tt j IArf*)l dx = ~ \F> n (x)\ dx 

= - 2 logN + 0(1) (5.1.10) 

7 T 



as N -> oo. Indeed, (5.1.2) gives 



II^IU 



1 f* 


sin (iV' + y 2 )x 


27 rj_* 


sin y 2 x 


2 f* /2 


sin (2N + 1 )y 


7T Jo 


sin y 


2 r n/2 


sin(2N + \)y 


7T Jo 


y 



j dx 

dy (putting y = y 2 x) 
dy + 0(1), 



since (siny)" 1 — y~ x is bounded on (0, 7r/2). Putting t = (2 N -f 1 )y, the 
remaining integral becomes 



2 rw + | sin t\ dt 

7 T Jo t 



• y 2 vc + i)n | sin $| dt 
Ytkn t 

4/ t o\ rf a 



on putting t = x / 2 krr -f & and i4*.($) = sin s or cos s according as k is even or 
odd. Now, for k = 1, 2, • • • and 0 < s < 7r, 



^ ^ y 2 kiT (%J;7r) 2 nk 2 

and 2®=i I/* 2 is convergent. So 

n 2 N pnl 2 

IPivlli = f 2 l ^ kir ) ds + 0(l) 

n fc- l Jo 




Since 1/jfc = log N + 0(1), (5.1.10) is established. 
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5.1.2. New Proofs of 2.4.1 and 2.4.4. It is worth noting that 3.2.2 and 
the opening sentence of 5.1.1 combine to yield independent proofs of 2.4.1 
and 2.4.4. 

Consider, for example, 2.4.1. If / = 0, then (5.1.6) shows that F N * f = 0 
for all N. Since, as has been remarked in 5.1.1, the F N form an approximate 
identity in L 1 , 3.2.2 shows that /, the mean limit in L l (and, if/ is continuous, 
the uniform limit) of F N *f as N -> oo, is zero almost everywhere (or 
everywhere). 

The deduction of 2.4.4 follows similarly from (5.1.6) and 3.2.2, the former 
showing that F N * / is a trigonometric polynomial for all N and all f e L 1 . 

The same arguments and sources yield results that may be interpreted in 
terms of the Cesaro summability of Fourier series, but we defer this develop- 
ment until Chapter 6. 

5.2 The Localization Principle 

The formulae collected in 5.1 can be used to show that the convergence or 
summability at a point x of the Fourier series of a function / depends solely 
on the behavior of / in the immediate neighborhood of x. A generalized 
version of this so-called localization principle reads as follows. 

5.2.1. If / and g are integrable functions and if, for a given point x, the 
function 

f(y) - g{y) 

y y - x 

is integrable over some neighborhood of the point x , then 

lim [s N f(x) - s N g(x)] = 0 (5.2.1) 

N -* OO 

and 

lim [a*/ (a:) - o*sr(*)] = 0. (5.2.2) 

N-co 

Proof. Since both h -> s N h and h -> a N h are linear operators, we may 

assume without loss of generality that g = 0 throughout. Again, since 

(5.1.1), (5.1.6), and 3.1.2 show that 

s Nf(x) = S n T __ x / ( 0 ) , Of //(#) = 

we may take x = 0. 

Now, by (5.1.1), 

s «/(°) = j f( y) A/( y ) dy 

+ < 5 - 2 - 3 ' 
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If f(y)ly is integrable over some neighborhood of 0, it is easily seen that 
f(y)l sin is integrable over [ — tt, tt], since for any small a > 0 the 
ratio yj sin y 2 y is bounded for 0 < \y\ < a and cosec l / 2 y is bounded for 
a ^ \y\ ^ TT. Equation (5.2.1) [with g = x = 0] then follows from the 
Riemann-Lebesgue lemma 2.3.8 applied to the right-hand side of (5.2.3). 

The least laborious way of arriving at (5.2.2) is to infer it from (5.2.1) on 
the basis of the simple and general result in 5.3.1. 

5.2.2. Evidently, the hypotheses of 5.2.1 hold whenever f and g agree 
throughout some neighborhood of x, which is the situation to which the 
localization principle refers. 

5.2.3. Taking g to be a constant function s, in which case 

s N g = s (N = 0, 1, 2,- • •), 
we see that 5.2.1 already implies that 

limsj s f(x) = lim a N f (x) = * (5.2.4) 

N N 

whenever [/( y) — s]/( y — x) is integrable over some neighborhood of y = x. 
This is notably the case whenever f'(x) exists and s = f(x). 

This, the first of our results on pointwise convergence and summability of 
Fourier series, will be supplemented by numerous other criteria in Chapters 
6 and 10; it should be compared with Dini’s test in 10.2.3. Crude though it is, 
it suffices to cover many specific instances. It shows that the Fourier series 
of most functions which arise in problems of applied mathematics converge 
to these functions at most points. 

5.2.4. Remarks, (i) One cannot in 5.2.2 replace “some neighborhood of 
x” by “some set of positive measure containing x”; see [Bad, P- 465. 

(ii) The localization principle (5.2.1) breaks down badly for groups T m 
(m > 1), even for continuous functions / and g. The weaker principle (5.2.2) 
retains validity, at least for bounded functions / and g. See [Z 2 ], pp. 304-305. 
For certain other groups, see MR 37 ## 1527, 5330. 

5.3 Remarks concerning Summability 

Although summability theory is a highly developed field of activity, our 
concern rests almost entirely and solely in the use of Cesaro’s method in 
connection with Fourier series. Even here, moreover, its principal merit is 
simply that it succeeds, in situations where ordinary convergence fails, in 
recapturing at almost all points a function from its Fourier series. Our 
remarks about summability are therefore very few\ 
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Consider a two-way infinite series 2nez c n an( ^ define the partial sums 

s N = ^ Cn 

\n\*N 

and the Cesar o (or arithmetic) means 

_ Sq * * * "h 

a * ~ WTi 

We recall (see the end of 2.2.2) that the given series is said to be Cesaro (or 
(C, 1)-) summahle to sum s if and only if 

lim a N = s. 

N - oo 

[There is a Cesaro method ( C , a) for every a ^ — 1 , — 2, - - - , but we shall 
make no use of this concept; see, for example [ZJ, p. 76.] 

Consider as an example the series ][ ne z einx - Equation (5.1.2) shows that 
this series converges (to a finite sum) for no real values of x. On the other 
hand, (5.1.7) shows that this same series is Cesaro-summable to 0 for all real 
x ^ 0 (mod 2 tt ) . It will appear in Chapters 6 and 10 that this very special 
example is surprisingly significant in relation to the behavior of Fourier 
series in general. 

Turning to generalities, we shall first verify that the Cesaro method of 
summability is stronger than, and consistent with, ordinary convergence. 



5.3.1. If s, then also o N -+ s (as N -> oo in each case). 

Proof. Since one would expect the arithmetic means a N to behave more 
regularly than the s N , this statement should occasion no surprise. In view of 
the identity 

(s 0 — s) +••• + (s N — s) 

= ^ - 



we may in the proof assume that s = 0. Then, given e > 0, determine 
Nq = N o(e) so that \s N \ ^ c for N > N 0 . Fot N > N 0 one has accordingly 



_ s o + • • • -f S No ( s Nq + 1 -f • • • + s N 
°N - sm + N + l 



N + 1 



so that 



, , ^ + 1) , 
W * irr + £ ’ 



where M = sup N \s N \ < oo. Letting N oo, we infer that 

lim sup lo-jvl ^ e. 



Since e is arbitrarily small, the result follows. 
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5.3.2. We have in 5.3.1 tacitly assumed that the limit s is finite. However, 
if we look at real- valued sequences s N , the result extends to properly divergent 
ones. For example, the reader will verify easily that the preceding proof 
adapts easily to show that, if lim s iV = oo, then also lim a N = oo. More 
generally, indeed, one has in all cases 

—oo < lim inf s N < lim inf cr* < lim sup a N ^ lim sup s N ^ oo . 

5.3.3. Converse Results. The unrestricted converse of 5.3.1 is false. 
Thus (5.1.2) shows that the series 



2 einx 

neZ 

diverges properly to oo if x == O(mod 2i r), and is boundedly divergent for all 
other values of x. On the other hand (5.1.7) shows that the series is Cesaro- 
summable to 0 for any x not congruent to 0 mod 2n ; if x = O(mod 2 n), 
crjv ->oo, in accord with the remarks in 5.3.2. 

An easy partial converse is contained in the next result. 



5.3.4. If the s N are real and increasing (for example, if c n ^ 0), then Cesaro 
summability implies convergence. 

Proof. There is no loss of generality in assuming that s N ^ 0. Then 



a 2N 



s N 4- • • • 4- s 2 x . (N 4- 1 )s N 



2N 4- 1 



2N 4- 1 






Hence the s N are bounded above and convergence follows. 
The result also follows from 5.3.2. 



5.3.5. Tauberian Theorems. There are more subtle partial converses of 
5.3.1, both for Cesaro and for other summability methods of importance. In 
these the positivity of the c n (assumed in 5.3.4) is replaced by other conditions. 
Since the first results of this type (applying to Abel summability) were 
established by Tauber, such theorems have come to be known as Tauberian 
theorems. A little more about one source of such theorems will be found in 
11.2.4. 

A simple such theorem (due to Hardy; see Exercise 5.8) states that if 
c n = 0(l/|?i|), then Cesaro summability implies convergence. This is worth 
mentioning here because it could be used in conjunction with 2.3.6 to infer 
the convergence of the Fourier series of functions of bounded variation from 
the Cesaro summability thereof (yet to be established in Chapter 6). Not much 
economy w'ould result from this approach, however, and we shall give a 
direct proof of convergence in due course (see 10.1.4). 
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EXERCISES 

5.1. Suppose that / e L 1 satisfies 

<jj 1 f(a) = o(|a|) asa->0, 

the notation being as in 2.3.7. Prove that / is equal almost everywhere to a 
constant. 

Hint: Consider first the case where / is a trigonometric polynomial. Then 

reduce the general case to this by using a suitable approximate identity. 

5.2. Suppose that / e L 1 satisfies 

w 1 f (a) = O(|o| ff ) asa->0 

for some a > 0. Let N be any integer such that Na > 1. Prove that/** is 
equal almost everywhere to a continuous function, where /** =/*•••*/ 
(N factors). (Compare with Exercise 8.4.) 

Note: In the following exercises the notation is as in Section 5.3. 

5.3. Show that if lim^^or^ exists finitely, then s N = o(N) as N->oo. 

5.4. Give detailed proofs of the statements in 5.3.2. 

5.5. Show that A v = s N — cj n is expressible as 

A* = (N + l)" 1 ^ l»K- 

I n\$N 

Show that if 

M == ^ M P_1 l C n| P < 00 

neZ 

for some p ^ 1, and if lim^^o^ = s, then lim^ooS* = s. 

Hint: Use Holder’s inequality for series to show that 

|A n J ^ AM 1 '*, 

where A is an absolute constant. Notice that lim sup^^A^I is unaffected if, 
for any k, c n is redefined to be 0 for \n\ < k. 

5.6. (1) Suppose that c n — > 0 as |n| — >oo, and that c n = 0, except perhaps 

for n = 0, ±n k (k = 1, 2,- • •), where 1 < < n 2 < • • • and inf k n k + 1 /n k 

= q > 1. Show that if lim v _ a0 < 7 N = s , then lim^^Sy = s. 

(2) Show also that the same conclusion is valid whenever c n = o(l/n). 
Hint: Define A iV as in Exercise 5.5, and write 

u k = sup (|c B J, |c_ B|t |); 

then show that for n k ^ N < n k + 1 

|A W | < 2 • 2 u A r ~ k - 

r* 1 

Show that this last expression tends to zero as k-+co. 
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Remark . The result (1) allows a slight generalization to the case in 
which the hypotheses inin k+1 /n k > 1 is replaced by 



2 - 

.4* n,. 




see [BaJ, pp. 178-181. 

5.7. Define, for N> k = 1, 2, • • • , 



Verify that 



and that 



G N.k = k~H s N + S N + 1 + * * * + %4/c-l)* 



°N,k 




a N+k - 1 






a N,k — S N + 



2 

tf<|n|<tf + fc \ K / 



Deduce from the former relation that if k = k N -+co with N in such a way 
that Njk s remains bounded, and if Inn*, .^or* = s, then lim^^o^ = s . 

5.8. Suppose that c n = 0(l/|n|) as |n|-^oo and that lim*.**^ = s. 
Show that lim^ooStf = s . (This is Hardy’s theorem referred to in 5.3.5.) 

Hint: Use the second relation established in the preceding exercise to 

show that 

, .Ah 

I Gy.* ~ S N I ^ “jy" 



for a suitable constant A. Choose k = k N suitably and employ the final 
assertion in the preceding exercise. 

5.9. Suppose that f e L 1 satisfies 

l/(*)-/M-o[(io g|r b^) ‘ '] 

as x -* x 0f for some e > 0. Prove that 

2 f(n)e lnx o =f(x 0 ). 

neZ 



Hint: Use 5.2.3. 




CHAPTER 6 



Cesaro Summability of Fourier Series 
and Its Consequences 



6.1 Uniform and Mean Summability 

From 3.2.2 and the fact that the Fejer kernels F N form an approximate 
identity (see 5.1.1), we infer at once the following basic results about uniform 
and mean summability of Fourier series. 

6.1.1. If /e C*, and if m is a nonnegative integer not exceeding k, then 

lim ||Z> m (/ - CT*/)|| ffl = 0. 

.V-* oo 

If / gL p , w r here 1 ^ p < oo, then 

lim 1/ - a N f\\ p = 0. 

N-*a o 

6.1.2. The case Jc = 0 of 6.1.1 Is especially significant. It asserts that the 
Fourier series of any continuous function is uniformly Cesaro-summable to 
that function. This, together with several other results of a similar nature 
dealt with in this chapter, were given by Fejer in 1904. Since it was already 
known by then that the Fourier series of a continuous function may diverge 
at certain points, Fejer’s result can be expected to have helped analysts to 
breathe more freely once again. If the Cesaro method did nothing more than 
this, it would amply justify its existence; as we shall see, it actually does a 
good deal more. 

The proof of 6. 1 . 1 works equally well for many function spaces H other than 
C fc and L p (1 ^ p < oo), including at least all so-called homogeneous Banach 
spaces over T. These are by definition the linear subspaces of L X (T) which are 
endowed with a norm || • j| H under which it is a Banach space and such that: 

(i) ll/ill ||/|| H for all/eH; 

(ii) iifsH and as T, then TJs H and ||T a /|| H = ||/|| H ; 

(hi) lim a _ 0 || TJ - f || H = 0 for all/e H. 

(See [Kz], Chapter I, 2.10 and 2.11.) 
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It follows from Exercises 3.1 and 3.2 that the second part of 6.1.1 is not 
true, if a N f is replaced by s N f ; the first part also fails. In both cases the 
failure is a consequence of the fact that 

sup II .0*11 1 = CO, 

itself a corollary of (5.1.10). (For the case & = 0 of 6.1.1, see also 10.3 below.) 

For a homogeneous Banach space H over T satisfying ||e n /|| H = ||/||h for 
all ne Z and all fe H, it is known (see [Kz], p. 49) that 

lim ||/ - Sjv/Hh = 0 for all/ 6 H 

N-* oo 

if and only if H admits conjugation; that is to say, if and only if / e H implies 
JeH, where the conjugate function / is defined as in 12.8.1. [This last is 
equivalent to demanding that, for every fe H, there is a function f e H such 
that 



f(n) = —i*sgnn»f(n) for all n e Z.] 

The space L p (1 < p < oo) admits conjugation (see 12.9.3), but neither C 
nor L 1 admits conjugation (see 12.8.3-12.8.5). 

6.1.3. Characterization of Fourier Series. At this point we can charac- 
terize the Fourier series of a given f e L 1 among all trigonometric series, 
thereby fulfilling a prediction made in 1.3. Thus the case p = 1 of 6.1.1 shows 
that the cr iV /, the Cesaro means of the Fourier series of /, converge in mean 
in L 1 to /. On the other hand, the Fourier series of / is the only trigonometric 
series with this property. 

Suppose indeed that %c n e inx is a trigonometric series whose Ces&ro means 

- z 4 1 - FTi) e '“ 

converge in mean in L 1 to/. Then, bv 2.3.2, one has 

lim u N (n) = f(n). 

JV-» oo 

However, 

**(*) = ( L - Ar+r) Cn 

if \n\ ^ N and is zero otherwise, so that lim iV ^ ao a // (n) = c n . Thus c n = f(n) 
for all ne Z, and the trigonometric series in question is the Fourier series of/. 

6.1.4. Behavior of || / — a N f\\ p as N ->oo. Although we know from 6.1.1 
that, as iV ->oo, 
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if/E L p and 1 ^ p < oo, and that 

1/-^/ II- =0(1) 

if f e C, these assertions cannot be improved to the extent of replacing o(l) 
by 0(e N ) for any fixed sequence e N -> 0. 

More precisely, it is impossible to find a sequence (K N )% =1 of integrable 
functions and a sequence (b n )n = i of positive numbers such that 

(1) lim inf^ = 0 

N - oo 

and either 

(2) 1/ — K n *f\\ p = 0(e N ) for some p satisfying 1 ^ p < oo and each 
/€L p , 

or 

(2a) ||/ - K n */|| 00 = 0(e N ) for each/e C. 

On the other hand, it will be seen in Section 6.5 and Exercises 6.6 to 6.9 
that integrable functions K N and positive numbers e N — > 0 can be chosen so 
that (2a) is valid for functions/ satisfying additional smoothness conditions. 

We will exhibit a proof of the impossibility of satisfying (1) and (2); an 
exactly similar argument may be used to establish the impossibility of 
satisfying (1) and (2a). This proof shows, by using functional analytic 
techniques, that the assumption that (1) and (2) can be fulfilled leads to a 
contradiction of 2.3.8. Before reading the following proof, the reader is urged 
to look at Appendices A and B.l. 

Suppose then that (1) and (2) are satisfied by some choice of (K N )% sl and 
( € n)n = i- We shall study the function q defined on L p by the formula 

q(f) = sup {,** i|/ - K n */|| p : N = 1, 2, • • •}. 

According to (2), q is finite- valued on L p , and from this it is almost evident 
that q is a seminorm on L p (see Appendix B.1.1). For each N, an application 
of 3.1.6 shows that the function 

f-+e^\\f-K N *f\\ p 

is continuous on L p . Hence (see Appendix A. 4) q is a lower semicontinuous 
seminorm on L p . The crucial step is to apply Appendix B.2.1(l), using 
therein E = L p and p k = q for k — 1,2,--*; since L p is complete (see 2.2.4), 
this application is justified and leads to the conclusion that q is continuous on 
L p . This signifies the existence of a constant c such that q(f) ^ c • ||/|| p for 
all / e L p . In other words, we have 

u-KN*n,zf'*-uh (6.U) 

for / e L p and N = 1, 2, • • • . If herein we choose to take / = e n , we shall 
obtain thereby the relation 



I Rn( u ) ” 1| ^ c ’ £ n 



( 6 . 1 . 2 ) 
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for all ne Z and N = 1, 2, • • • . Therefore, in view of (1), it will appear from 
(6.1.2) that 

| &A») - 1 | < % 

for all n e Z and infinitely many N. For any such N, it thus appears that 
lim inf \& N (n)\ ^ y 2 > 0, 

ini — oo 

which contradicts 2.3.8. This contradiction terminates the proof. 

Further illustrations of this type of proof will be discussed in detail in 
Section 10.3. 

6.2 Applications and Corollaries of 6.1.1 

6.2.1. Comments on 6.1.1. Before pressing on to some refinements of 6.1.1 
contained in Sections 6.3 and 6.4, we shall make a number of deductions 
from 6.1.1, each of which is of considerable importance. 

Since it is evident that 6.1.1 refines the trigonometric polynomial approxi- 
mation theorem of 2.4.4 to the extent of specifying an algorithm for the 
construction of trigonometric polynomials approximating a given function, 
it may well suggest two lines of thought, namely: 

(1) Real analysis contains another famous approximation theorem, to wit, 
that of Weierstrass. This refers to the approximation, uniformly on a compact 
real interval /, of continuous functions on I by ordinary polynomials. In 

6.2.2 and 6.2.4 we shall show how this theorem is deducible from 6.1.1 and 
indicate a common source of both theorems. 

(2) What can be said in general about approximation by trigonometric 
polynomials? For a given/, how good an approximation is afforded by a N f in 
comparison with other trigonometric polynomials of degree at most JV? We 
shall come round to a brief discussion of these matters in Section 6.5. 

Meanwhile, 6.2.5 to 6.2.8 will be concerned with some deductions from 6.1.1 
more directly concerned with Fourier series. 

6.2.2. The Weierstrass Polynomial Approximation Theorem. This 
asserts that if / is a (not necessarily periodic) continuous function on a compact 
interval [a, 6] of the line, then / is uniformly approximate on [a, 6] by 
(ordinary) polynomial functions. 

In proving this on the basis of 6.1.1, we may without loss of generality 
assume that [a, b ] is [ — 7 r, tt]. Then a constant c may be chosen so that / — cx 
takes the same value at — n as at i r, and can therefore be extended into a 
periodic continuous function. It is evidently sufficient to show that this 
modified function is uniformly approximable on [ — n, 7r] by polynomials. Thus 
we may assume from the outset that / is periodic and continuous. 

Given any e > Owe choose N so large that 



I/ - «*/|. <Vf- 
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The trigonometric polynomial 

= 2 C » e ' nZ ’ 

\n\^N 

can in turn be uniformly approximated on [ — n, n] to within y 2 e by ordinary 
polynomials, to do which it suffices to replace each exponential e inx by a 
sufficiently large number of terms of its Taylor expansion about the origin* 
the latter series converging uniformly on any compact set. The result is a 
polynomial function P such that 

I (**/- P)(x) | < y 2 « 

uniformly for \x\ ^ rr. But then 

|(/- P)(*)| < « 

uniformly for |x| < i r, and Weierstrass’ theorem is established. 

6.2.3. Other Proofs of Weierstrass* Theorem. There are many other 
proofs of Weierstrass’ theorem, both “classical” and “abstract -modern” in 
flavor; the latter are certainly the more enlightening. 

It was M. H. Stone who, in 1937, first undertook an abstract analysis of the 
status of Weierstrass’ theorem and its close relatives. His work and subsequent 
developments laid bare the anatomy of the situation and have resulted in very 
general approximation theorems concerning closed subalgebras of the Banach 
algebra (with pointwise operations) of continuous functions on any compact 
Hausdorff space; these algebras will be encountered again in 11.4.1. Both 2.4.4 
and Weierstrass’ theorem are contained as very special cases within this 
scheme. For a recent survey, see Stone’s article “A generalization of Weier- 
strass’ approximation theorem” appearing on pp. 30-87 of [SMA]; see also [E], 
Section 4.10, [HS], pp. 94-98, and [L 2 ], Chapter 1. 



6.2.4. Bernstein Polynomials. In just the same way that 6.1.1 includes 
and refines 2.4.4, a famous theorem of Bernstein includes and refines the 
Weierstrass theorem in 6*2.2. Bernstein’s theorem asserts that, if / is a con- 
tinuous function on [0, 1], then the associated so-called Bernstein polynomials 

B N f(x) = f f(n/N) • N C n x n (l - *)*“» (N = 0, 1, 2, . • ■) 

n = 0 

converge to / uniformly on [0, 1]. 

There is a very extensive literature dealing with Bernstein polynomials; for 
a start, the interested reader should consult [Ka], pp. 52-59, [Lx], and [L 2 ], 
Chapter 1. 

We now turn to some deductions from 6.1.1 more closely connected with 
Fourier series. 
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6.2.5. Suppose that /, g e L 1 and that the Fourier series of g is essentially 
boundedly convergent almost everywhere, that is, that sup N ||s v {7||ao < °o 
and that lim N ^ 00 s N ^(x) exists for almost all x. Then 

J7 (*)?(*) dx = 2 /(«) 4 9(-n), 

the series being convergent. 

Proof. By hypothesis we have 

|**0(*)| < M a.e., 

M being a number independent of N and of x, and \im N ^ ao s N g(x) exists almost 
everywhere. By 5.3.1 and 6.1.1, lim^_ >a0 5 N g(x) = g(x) almost everywhere. 
Consequently, 

2 ^ J/ (*)?(*) dx = Km jf(x)s N g{x)dx 

= lim y f(—n) • g(n), 

N -*°° \n\tN 

passage to the limit under the integral sign being justified by Lebesgue’s 
theorem ([W], Theorem 4.1b). From this the stated results follow. 

6.2.6. Remarks. (1) By 2.3.5, the hypotheses on g are certainly fulfilled 
whenever g e C 2 . Consequently, 6.2.5 justifies the characterization of the 
Fourier series of / e L 1 among all trigonometric series mentioned in (D) of 
1.3.2. 

(2) The conclusion of 6.2.5 may be derived from the mere assumption that 
sup* 1^11 a, < oo. Thus, Appendix B.4.1 may be used to show that there is 
at least one subsequence (s Nf jg) which converges weakly in L°°. Moreover, if 
( s nJJ) is any subsequence converging to h weakly in L 00 , and if u e T, then 

2 ^J u(x)s Nk g(x) dx = u(x)g(x) dx 

for all large k\ hence 

u(x)h(x) dx = ^ J u(x)g(x) dx 

and so h = g a.e. It follows that s N g -* g weakly in L°°. In view of Appendix 
C.l, this is equivalent to the desired conclusion. 

6.2.7. Remark. The formula appearing in 6.2.5 is one variant of the 
so-called Parseval formula, a prototype version of which has appeared in 
Exercise 1.7, and to which we shall return in Sections 8.2 and 10.5 with 
different hypotheses on / and g. 

It is to be observed that the series appearing in 6.2.5 is not convergent for 
all / g L 1 and all continuous g\ see Exercise 10.7. On the other hand, 6.1.1 is 
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easily seen to imply that the series is Cesaro-summable to ( 1/2 tt) J fg dx 
whenever f e L 1 and g e L® ; see Exercise 6.2. 

One very special but important case of 6.2.5 demands closer examination, 
since it leads to the conclusion that, no matter how badly the Fourier series 
of / g L 1 may behave in respect of pointwise convergence (see 10.3.4), yet 
nevertheless one may always legitimately integrate termwise this Fourier 
series. 



6.2.8. If / e L 1 , then 



f f(x) dx = 2 /(») 

Ja neZ 



ginb gina, 



171 



the term corresponding to n — 0 being understood to mean / (0)(6 — a). 

Proof. Owing to the meaning assigned to the term corresponding to 
n — 0, it is sufficient to establish the formula for the case in which a — 0 
and 0 < b < 2n . Let g be the function equal to 1 on the interval [0, b), zero 
elsewhere on [0, 27 t), and extended so as to have period 2ir. A direct computa- 
tion shows that 



ff(») = 



e- ,nb - 1 
— 2tt in 



e - Vt ibn s j n y 2 
i m 



( 6 . 2 . 1 ) 



the right-hand side being understood to mean bJ2n when n = 0. Consequently 
one finds after some reduction that 



b NT 

= 2^+2 



sin n(x — b) — sin nx 
i m 



Reference to Exercise 1.5 confirms that this series is boundedly convergent 
for all x. Also, by 5.2.3, the limit of s N g(x ) is g(x) provided 0 < x < 2ir and 
x ^ 5, since g is constant on some neighborhood of each such point x. Hence 
([W], Theorem 4.1b) 



rb r»2 n /*2 n 

f{x)dx= f (x)g(x) dx = lim f{x)'s H g(x)dx 

Jo J0 N-* 00 Jo 

= lim V g(n) • f / (x)e ,nx dx 
|nf?W Jo 

= lim V g(n) • 2nf ( — n) 

|»|<W 

lim 2 f{n)-2ng(-n). 

N-* CD . 



|n|<iV 



Using (6.2.1), the desired result appears. 

Remark . This result (and even a little more) will be obtained on the 
basis of more general theorems in 10.1.5. 
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6.3 More about Pointwise Summability 

We shall here deal with some refinements of the first half of 6.1.1. 

It is convenient to introduce some notation. Given a point x and a number 

а, we write 

f*Ay) = *) = y 2 [f(x + y)+ f(x -y)- 25 ], (6.3.1) 

in terms of which (5.1.6) and (5.1.8) lead to 

<W(*) - « = - f f*Ay)F Ay) dy . (6.3.2) 

77 Jo 

It is our aim to give simple conditions sufficient to ensure that the expression 

(6.3.2) tends to zero as JV->oo. In studying this we shall not assume from the 
outset that s is the “right” value, namely f(x). Indeed, it is the behavior of 
/* in the neighborhood of y — 0 (that is, of /in the neighborhood of x) which 
is significant, and the prime feature is not the value of/? at 0 (that is, of / 
at x) but rather the limiting behavior of /* near 0 (that is, of / near a;). In 
this section we consider the simplest case, in which we assume outright the 
existence of the limit of f*(y) as y +0. 

б. 3.1. Suppose that / e L 1 and that 

f(x + 0) 4- f(x - 0) = lim [f(x + y) + f(x - y)] (6.3.3) 

y-» +0 

exists finitely. Then 

lim <j N f(x) = V 2 [f(x + 0) + f(x - 0)]. (6.3.4) 

N -> qo 

The limit in (6.3.4) is attained uniformly on any set on which the limit in 

(6.3.3) is attained uniformly. 

Proof. The formula (6.3.2) will be applied, taking therein 

* = y 2 [/(* + o)+/(*-o)]. 

The hypotheses signify that f*(y)-+ 0 as y-> +0. Given any e > 0, there 
exists therefore a number 8 > 0 such that \f*(y)\ < e for 0 < y < 8. 
This number 8 will depend upon x and e, but can be chosen uniformly with 
respect to x when the latter varies in any set on which the limit in (6.3.3) is 
attained uniformly. The integral in (6.3.2) is then expressed as a sum 




— f F N dy ^ — f F N dy — e, 
77 Jo 77 Jo 



say. Then 
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by (5.1.8). (Notice that we are here using positivity of F N : this is not available 
for D n and the substitution of |Z)^| for D N would vitiate the argument 
irreparably.) On the other hand, the use of (5.1.9) leads to 



I. + Ml- 



^ cosec 2 y 2 8 
" N + 1 ' ' 



If e and 8 are held fixed while N is allowed to tend to infinity, it is seen that 
lim sup \a N f(x) — s| ^ e -f lim sup \I 2 \ = e. 

N-> ® N-*ao 

Since e is a freely chosen positive number, the desired conclusion now follows. 



6.4 Pointwise Summability Almost Everywhere 

So far we have depended solely on the fact that the Fejer kernels form an 
approximate identity. By using somewhat more special properties, combined 
with a fundamental theorem of Lebesgue related to the differentiability of 
indefinite integrals, we can establish the pointwise summability almost 
everywhere of the Fourier series of any integrable function. Before proving 
this result, we shall review the auxiliary requirements. 

6.4.1. Auxiliary Inequalities. Concerning F N we observe two inequalities. 
Temporarily using A, B to denote absolute constants, the first inequality 
reads 



o < Fy(y) ^ F*(y) = ^ + N ^ 2 (0 (6.4.1) 

which is easily established by examining separately the ranges 0 ^ y < n/N 
and n/N ^ y ^ tt\ in the first interval, F N (y) is majorized by a multiple of 
N f and in the second by a multiple of N~ x y~ 2 . This inequality shows in 
turn that 



0 ^ F N (y) < F$(y) ^ - (0 < y < tt). 



We shall also need the following consequence of (6.4.1): 

r t 3 dt 

Jo (i + < 3 ) 2 



2 A 



(6.4.2) 



= B. 



(6.4.3) 
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6.4.2. Regarding the theorem of Lebesgue it suffices to recall that for any 
integrable /, periodic or not, and almost all x it is true that 

J o l/(* + y) -/(*)l dy = o(h) 

J o I /(* -y) - /(*) | dy = o(h) 

as +0. For a proof, see [HS], p. 276. 

Using the notation introduced in Section 6.3, it follows that for almost 
all values of x one has 

f o \f1(y)\dy = o(h) (A-*+0), (6.4.4) 

when s is taken to be f(x). Such points x are usually termed Lebesgue points 
of / and the set of such points the Lebesgue set of /. 

Now we can state and prove the main theorems of this section. 



6.4.3. If / e L 1 , and if for a given x and s one has 

Jj/t(y)|dy = oW (h-*+ 0), (6.4.4) 

then 

lim a N f(x) = s . (6.4.5) 

N -» oo 



Proof. We start again from the formula (6.3.2), namely, 

° N f(x) - * = - f f1(y)F n(y) dy . 

77 Jo 

Assuming that (6.4.4) is satisfied, we suppose that e > 0 is given and choose 
8 > 0 so that 

0 < 1(h) = J \tf(y)\ dy 4 : eh (0 4 h 4 8). (6.4.6) 



By (6.4.1), 

I- f f*,(y)FAy)dy\ 4 - f \f*(y)\F* N (y)dy. 

IT JO TT J 0 

Partial integration and (6.4.6) show that this is majorized by 

n-'I(8)F$(8) - 7T- 1 f I{y)FV{y)dy 

Jo 

+ f y\n\y)\dy 

Jo 



< 1 / 2 Arr~ 1 e + Bn 
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by (6.4.2) and (6.4.3). Thus 

|- f f*(y)Fs( y) dy\ < + Bn~ 1 e, 

77 Jo 

and therefore 

Kf{x) - *| < ir-WiA + B)s + I- [* f*(y)F N {y)d y \. (6.4.7) 

17 J d 

Now, for any 8 > 0, the inequality (5.1.9) shows that the integral appearing 
in (6.4.7) tends to zero as N oo. So, keeping e and 8 fixed, we infer from 
(6.4.7) that 

limsup \a N f(x) — *| ^ 7r- 1 (y 2 A + B)e . 

N-> oo 

Finally, letting e-^0, (6.4.5) follows. 

6.4.4. If /e L 1 , then 

lim a N f(x) =f(x) (6.4.8) 

N-+ oo 

holds for almost all x. 

Proof. This is immediate on combining the closing remark in 6.4.2 
with 6.4.3. 

6.4.5. If a trigonometric series ][c n e* n:c * s Cesaro-summable almost every- 
where to a sum f(x), and if this series is a Fourier-Lebesgue series, then 
f e L 1 and the series is the Fourier series of/. 

Proof. By hypothesis the series is the Fourier series of a function 
geh 1 . By 6.4.4, the Cesaro means a N of the given series converge almost 
everywhere to g. Hence g = f a.e., and the stated results follow. 

6.4.6. Remark. In connection with 6.4.5 it must be remarked that a 

trigonometric series £ c n e inx may well be Cesaro-summable almost everywhere 
to an integrable sum and yet fail to be a Fourier-Lebesgue series. Thus the 
series 1 + 2 2n = i c °s is Cesaro-summable to 0 for every x & 0 (mod 2n) 

[as appears from (7.1.1) and (7.1.2)], but 2.3.8 shows that it is not a Fourier- 
Lebesgue series. (It is, however, the Fourier-Stieltjes series of the Dirac 
measure e; see 12.2.3 and 12.5.10.) 

6.4.7. The Majorant Function cr*/. It is worth observing that, if g e L®, 
then (5.1.8) gives at once for all x the inequality 

K<7(*)| < ||</IU- (6.4.9) 

In view of (6.4.9) it is interesting to consider the majorant function 

o*f(x) = sup Ict*/ ( x)| (^ oo). (6.4.10) 
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Naturally, or*/ is a nonnegative measurable (in fact, lower semicontinuous) 
function. By using special properties of the F N it may be shown (see [ZJ, pp. 
154-156; Edwards and Hewitt [1], Theorem 3.1) that this majorant satisfies 
the following integral inequalities: 



K/»p < ^pII/IIp 


if / e L p and p > 1 , 


(6.4.11) 


lk7ll P '< ^pII/IIi 


if / g L 1 and 0 < p < 1 , 


(6.4.12) 


lk7lli<^Jl/l log 


+ |/| dx + B 






if/* log + |/| e L 1 . 


(6.4.13) 



In these inequalities A and B denote absolute constants, A p depends upon p 
only, and log+J = log (max (1, $)). 

Concerning the analogous assertions applying to the majorant 

s*f(x) = sup \s N f (z)| (6.4.14) 

of the ordinary partial sums of the Fourier series of/, see 10.3.5 and 10.4.5. 

6.4.8. The Estimate (6,4.9). The relation (6.4.9), valid for g e L®, is close 
to being the best possible. Indeed, if we are given any set E of measure zero, 
there exists a nonnegative function / belonging to L p for every p < oo and 
such that 

lim o N f(x) =oo ( xeE ). (6.4.15) 

N— w 

To verify this we may assume that E lies in (0, 2rr) and choose numbers 
a k > 0 and c k ^ 0 (k = 1, 2, * • • ) so that 

00 

lim c k = oo, y c k p a k < oo (6.4.16) 

km : i 

for every p < oo ; for example, c k = log k t a k = k~ 2 . Since E has measure 
zero, we may choose open sets E k such that E c E k c (0, 2n) and having 
measure m(E k ) < a k . Let f k denote the characteristic function of E k , extended 
by periodicity, and put 

/ = 2 c kf*' 

fc-i 

Then /eL p for every p < oo, as follows from the second clause of (6.4.16) and 
Beppo Levi’s theorem ([W], Theorem 4.1e). Observe also that / is nonnegative 
and lower semicontinuous. According to 6.3.1, 

lim a N f k (x) = 1 

N - co 

for all xeE k and, a fortiori, for x e E. Since F N is nonnegative, one has for all 
x and all k 



<**/(*) ^ c fc • a N J k (x), 
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and so for all x e E and all k 



lim inf a N f(x) ^ c k . 

N— ® 

This, together with the first clause of (6.4.16), yields (6.4.15). 

See also Exercise 6.18. 

6.4.9. Remarks on Convergence. By combining Exercises 5.5 and 5.6 
with 6.4.4 one can specify some simple conditions on/ e L 1 sufficient to ensure 
that 

lim s N f(x)=f(x) a.e.; (6.4.17) 

N-+co 

see Exercises 6.12 and 6.13, and also 10.1.1, 10.1.4, 10.2.1, and 10.2.3. As will 
appear in 10.3.4, the relation (6.4.17) is hopelessly over-optimistic for general 
fe L 1 . 

6.5 Approximation by Trigonometric Polynomials 

In this section we shall take a look at the issues enumerated in 6.2. 1(2). 
This involves an excursion around the fringes of the general question of 
approximation by trigonometric polynomials; for major inroads into the 
general theory the reader must turn to the relevant portions of [L 2 ], [Z], 
[Ba], [Ti], and [BK]. 

6.5.1. The Functionals p N and E N . For definiteness we shall work within 
the Banach space C of continuous functions, but the reader will scarcely 
need to be told that each question posed in this setting has some sort of 
analogue for the case in which C is replaced by L p (or, indeed, by any one 
of a number of other quite natural function spaces). 

In order to examine the questions raised in vague terms in 6.2. 1(2), we 
introduce two sequences of functionals p N and E s (N = 0 , 1 , 2, • • •) defined 
on C in the following way: 

PnI = || / °Nf || oo > E N f — ^ {||/ ~~ *||«> • Tjy}, (6.5.1) 

where T N denotes the set of trigonometric polynomials of degree at most N. 
Plainly, the relative magnitude of p N f and E N f provides a sensible measure 
of just how good a N f is as an approximant to/, when compared with other 
elements of T N . 

It is evident that 

•®n + i/ ^ E N f < p N f t 

and that p N f = 0 if and only if / is a constant function. Moreover (see 
Exercise 6.5), the infimum E N f is actually an assumed minimum; as a 
consequence it follows that E N f = 0 if and only life T N . 

According to 6.1.1, p N f = o(l) as N ->oo for each/e C; yet, by 6.1.4, the 
relation p N f = 0(e N ) is false for some f e C (in fact, for a nonmeager set of 
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/ g C) whenever e N = o(l) is given. It is also easily shown (see Exercise 6.10) 
that the relation p N f = o(l/iV) holds if and only if / is a constant. This 
simple result is noteworthy when it is compared with Exercises 6.8 and 6.9; 
it then shows conclusively that, for sufficiently smooth nonconstant con- 
tinuous functions /, <j N f is far from being the optimal approximant to f 
among all elements of T N . If / is very smooth, s N f is a decidedly better 
approximant to / than is a N f. Crudely speaking, the great advantage of a N f 
is to be seen for general continuous functions /. 

After these preliminary remarks we now proceed to establish some 
improved estimates for p N f in case / satisfies certain Lipschitz (or Holder) 
conditions. This latter type of condition is for our immediate purposes best 
expressed in terms of a modified modulus of continuity, namely, 

Oo/($) S sup IITJ-/IU; 

|a|<<5 

compare with (8.5.1) and the definition of wj in 2.3.7. Applying (6.3.1) and 
choosing s = f(x), we see that 






so that (6.3.2) yields 



PnI ^ 



1 C* 

~ I F N (y)Q. n 
77 Jo 



f(y) dy . 



Since (6.4.1) shows that 



0 < F N (y) AN, F n ( y) < ^ 



(6.5.2) 



for a suitable absolute constant A, (6.5.2) entails that 

w Jo TT N J lllf y 2 

Further progress will be facilitated by appeal to the following simple result, 
the proof of which will be left to the reader. 



(6.5.3) 



6.5.2. Suppose that a and are nonnegative functions defined on some 
interval (0, c), where c > 0, and integrable over (c', c) for each c' satisfying 
0 < c' < c. Suppose further that a(y) = o[/3( y)] as y-> +0, and that 

)9(y)dy->oo as<-»-+0. 

Then also 



J ( “( y) dy = o[| p{y)dy] 



as t — > -f- 0 . 



Here now is the main result of this section. 
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6.5.3. Suppose that the function to is defined, nonnegative, and increasing 
on some interval (0, c), where c > 0, while y~ a w{ y) is decreasing on the same 
interval for some choice of a satisfying 0 < a < 1. Suppose further that / is 
continuous and satisfies 



Q«,f(y) = O[o)(y)} (respectively, o[a>( ?/)]) 

Then 

p N f = °[“(^)] (respectively, °["(^)j) 



as y — > 4*0. (6.5.4) 
asN’-xx). (6.5.5) 



Proof. If c <7 r, and if we extend cj by setting oj( y) = c o(c) for c < y < tt, 
this extended function satisfies the required conditions on the interval 
(0, 7r]. Thus, we may as well assume from the outset that c = n. 

Now, without appeal to 6.5.2. it follows from (6.5.4) that 



rltN rl IN 

N • Goo f(y) dy = O (respectively, o) (N • a >(y) dy) 

Jo Jo 

= O (respectively, o) • N" 1 • 

= O (respectively, o) j , (6.5.6) 



the second step being justified since w is increasing. 

To handle the second term on the right of (6.5.3), we apply 6.5.2, taking 
«(y) = f(y)ly 2 and P(y) — w (y)/y 2 - Unless w is identically vanishing 
(in which case /is constant and nothing remains to be proved), the decreasing 
character of w( y)/y a for some a satisfying 0 < a < 1 ensures that ft satisfies 
the hypotheses of 6.5.2. We thus obtain 



N- 



■ • f -X-'-O (respectively, „) ( f 

Jun y \JiiN y j 

= O (respectively, o)[N~ 1 • j y~ a oj(y) • y a ~ 2 dy] 

Jun 

= O (respectively, o) • (N" 1 )-* 

• f y*-*dy\; 

Jun J 



the last step is justified since y a w( y) is decreasing. Evaluating the remaining 
integral and simplifying, one obtains 



N 1 ’ Ji,n = 0 (respectively, o) • (6-5.7) 

It now remains but to combine (6.5.3), (6.5.6), and (6.5.7) in order to derive 
(6.5.5). 



6.5.4. Remarks (1). The majorization given in 6.5.3 is, at least for certain 
natural choices of w, the best possible (see [Bax], P* 206). Somewhat similar 
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results are known for functions f which satisfy a mean Lipschitz condition of 
the type \\Taf — f\\i = 0(\a\ a ) as \a\ 0; see [ZJ, p. 117. See also MR 53 

# 6203. 

(2) Inasmuch as E N J < p lV /, Subsection 6.5.3 and its analogues yield majorants 
for E n J for restricted functions /. Superior results are obtainable by estimating, 
not 

P»/= II/- OhJU. 
but rather ||/ — r^/Hao, where 

t nJ = 2 ct 2 ^- i / — cr N -if sT 2 s-it 

some calculations of this nature are proposed in Exercises 6.6 to 6.9. More 
elaborate results appear in Timan [1]. One might also use to the same end 
the so-called Jackson polynomials J N * /, where 



J n( x ) — c n ^ 



sin y 2 N'x\* 
sin y 2 x / 



where N' = + 1 and where the number c N is chosen to make \\J N \\i = 1; 

see [L 2 ], pp. 55-56. See also W. R. Bloom [3], [4]. 



6.5.5. Converse Results. It should also be mentioned that many results 
in the reverse direction are known: given the possibility of approximating / 
with a given degree of accuracy by trigonometric polynomials of degree at 
most N, one can infer smoothness properties of /. The earliest such results 
appear to be the work of Bernstein (1912) and of de la Vallee Poussin (1919); 
since then the subject has been studied vigorously (see [L 2 ], Chapter 4, and 
[BK], pp. 45-59 and the references cited there). A very special instance of this 
type of result appears in Exercise 6.10. A crucial role in these investigations is 
Bernstein’s inequality (see Exercise 1.9), the basic reason being that this 
inequality combines with the first mean value theorem to yield an estimate for 
the modulus of continuity, || T a t — $!*,, of a trigonometric polynomial t in 
terms of \\t\\ n and the degree N of t. 

A sample result asserts that if /e C is such that E N f = 0(Af“ a ), where 
0 < a < 1, then 

(0(\a\*) if a < 1, 

\0(|a| log |a| _1 ) if a = 1 ; 

this is very close to being a converse to a special case of 6.5.3. Other results 
infer the existence of several continuous derivatives of /, together with estimates 
of their iterated differences; see [L 2 ], loc. cit. y and [BK], pp. 45-57, 72-88. See 
also MR 54 ## 832, 13433; 55 # 960; and Zamansky [1], [2]. 



6.6 General Comments on Summability of Fourier Series 

Ces&ro summability has so far received all our attention, but we should 
mention in passing the Abel (or Abel-Poisson) method, which is an equal 
favorite. See also Exercise 6.14 for yet another method of great importance 
in the theory of trigonometric series. 




[6.7] REMARKS ON THE DUAL ASPECTS 
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The Abel means of the Fourier series of / are the functions 
A,f(x) = 2 r w f{n)e ,nx 

neZ 

= P r *f(x), (6.6.1) 

where the continuous parameter r satisfies 0 < r < 1 and where P r is the 
so-called Poisson kernel 



Pf ^ 1 - 2r cos x + r 2 

encountered in the Poisson representation formula for harmonic functions. 
Abel summability of the Fourier series of / refers to the limiting behavior of 
the means A r / as r-> 1 (from below). 

All the results proved in this chapter about Cesaro summability of Fourier 
series remain true in respect of their Abel summability. (The reader is urged 
to verify this statement as an extended exercise.) In a few regards (which 
will nowhere concern us), the Abel method is slightly to be preferred, partly 
because of its evidently closer connections with complex variable theory; 
for details, see [ZJ, Chapters III and VII; [Z 2 ], Chapter XIV. See also 
Exercise 6.16. 

Even for quite general (locally compact Abelian or compact) groups, there is 
indeed an unlimited number of summability methods, each expressible in terms 
of a limiting process lim K t * /, and each just as effective as the Cesaro or Abel 
methods in respect of norm-convergence in C or in L p (l < p < oo). In each 
case, (K { ) is a sequence or net of kernels, usually forming an approximate 
identity in L 1 and composed of very well-behaved functions. The fun begins 
when, one wishes to examine the associated problem of pointwise almost every- 
where summability for discontinuous functions, concerning which surprisingly 
little is yet known (except for the circle group T , B, and their finite products). 
Some progress is reported by Stein [1] for the case of compact groups and 
spaces L p with 1 < p < 2; somewhat weaker results with a wider range of 
applicability are discussed by Edwards and Hewitt [1]. These results apply in 
fact to sequences of m-operators of type (L p , L p ) (1 < p < oo); see 16.2.7 and 
16 . 2 . 8 . 

6.7 Remarks on the Dual Aspects 

The results in this chapter and in Chapter 10 to follow can both be regarded 
as investigations bearing upon how one may interpret, in a pointwise sense, 
the “inversion formula’’ 

/ = Ur, (6.7.i) 

where / is a given integrable function on G = T. In this chapter we have 
concentrated on the case in which the second Fourier transformation in 
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(6.7.1) is interpreted via pointwise summability methods; in Chapter 10 the 
interpretation is via pointwise convergence (see the discussion at the end 
of 2.2.2). 

In Chapters 8, 12, and 13 it will appear that the same inversion formula 
can be interpreted by using mean and distributional convergence. 

There remains still the dual inversion formula, to wit, 

* = r, (6.7.2) 

where now <f> is a given function on Z. Here again, the difficulties concentrate 
around the definition of <£; see Section 2.5. As usual, the adoption of point- 
wise convergence or summability as the means of defining (f> raises problems 
(except in the transparent case in which e Z 1 ). These thorny features largely 
evaporate if mean or distributional convergence is used, as will be done in 
8.3.3, 12.5.4, and 13.5.1(2). 



EXERCISES 



6.1. Suppose that f e L p (1 ^ p < oo) and that 2 c n e inx is a trigonometric 
series with partial sums s N whose Cesaro means are o N . Prove that if 

lim ||/- s w || p = 0, 

N -» oo 

then 

lim || / — 1 p = 0 . 

00 

This is an analogue, for mean convergence, of 5.3.1. 

6.2. Suppose that /e L 1 and g e L 00 . Show that 

sj** ■ , Jv(‘ - 

6.3. Write, for/ gL 1 , 

m(S) = ess. sup |/(z)|, m = lim m(S). 

Prove that 

lim sup |cr N /(0)| ^ m. 



2 



neZ 



( — 1 ) n e* n J 

(1 + |«|)log(2 + n a ) 



6.4. Is 
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the Fourier series of a bounded (measurable) function? Give reasons for 
your answer. 

Note: The next five exercises form a sequence concerned with approxima- 

tion by trigonometric polynomials; they should be attempted in order of 
enumeration. 

6.5. For f e C write, as in (6.5.1), 

EnI = inf ||/-*|U, 

the infimum being taken with respect to all trigonometric polynomials t of 
order at most N. Prove that this infimum is assumed. 

6.6. Assuming the formula 

i r°° dv 

"N-i/(*) = -J J( x + y)‘ 2sin2 V2 N y’j^i 



for/e C (see [ZJ, p. 92), verify that for N ^ 1 

r N f = % a 2N-lf ~ a N-lf 

is given by 
where 

h(y) = sin 2 y — sin 2 y 2 t/ = ^l 008 V ~ cos 2 2/)- 

6.7. The notation being as in Exercise 6.6, define 



H 0 (y) = h(y)y~ 2 , H t {y) = J H^^dt (i = 1, 2, • • • ; y > 0) . 
Verify that 

(1) J \H { (y)\dy <co (i = 0, 1,2, •••). 

(2) Ht( 0) = 0 if i > 1 is odd. 

Hints: For (1), check that H x (y) = 0(y~ 2 ) as y-*oo. For (2), apply 

the results of Exercise 6.6 taking in turn f(x) = 1 and f(x) = cos x. Taking 
x = 0 yields 

\ J H 0 (y) dy = 1 , ^ cos • H 0 (y) dy = 1 . 

Integrate the second relation by parts and use the first to obtain 

Jo 008 00 ' H ^ dy = °- 

Now let N -*oo to conclude that H 3 { 0) = 0. Similarly, 

EM = J H^y) dy = 0, 



and so forth. 
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6 . 8 . Suppose that / e C k (Ic an integer ^ 0) and that N is a positive integer. 
Show that 

II T sf — / II °o < A k • ||D' £ /||oo • N~ k , 

and deduce that 

A' k -\\D k f \\ „• N-x, 

where A k and A' k depend only on k. 

Hints: From Exercise 6.6, 

r,m -m - III ['(* + s) - f ) - H ^ 

Apply partial integration k times and use the results of Exercise 6.7. 

6.9. Suppose that / e C fc (k an integer ^ 0) and show that 

K/-/IU < 

Deduce that 

E N f^ B’ k • • N~ k . 

Here B k and B k depend only upon k, and 

Q p g(8) = sup || - g\ p (1 < p < oo). 

|a| < 6 

Hints: Consider f 6 (x) = (28) -1 j d _ A f{x -f y) dy where 8 > 0. Show that 
ft e C k + 1 , 

II D k + l fd II * < (28)- 1 Q 00 (D fc /)(28) < S" 1 Cl a3 (D k f)(8) 1 

and 

\mf - ^ 

Since r N f = r N f 6 -f r N (f — f 6 ), the desired results follow on using Exercise 
6.8 and taking 8 = 2 7t/N. 

6.10. Suppose that fe L 1 and ||/ — aj^fh — o(A _1 ) as N oo. Show 
that / is equal almost everywhere to a constant. 

Show also that if / e L 1 and 

^>/=inf{||/-t|| 1 :t 6 T JV } ( 

then 

I/WI -Eftf-i/ (« = ±1. ±2,---)- 

Remark. The first part of this exercise asserts that the sequence of 
operators (N = 1,2, • ••) on C is “saturated by the function 

ift(N) = N" 1 ”; for this concept, see [L a ], pp. 98-302. See also MR 36 # 5605. 

6.11. Let 2nez c n e<nz he a trigonometric series and 

- 2 (! - M/N + 

|n| < iV 

its Nth Cesaro mean. Show that the given series is a Fourier-Lebesgue series 
if and only if 

lim ||<7 W -ory.il, =0. 

iV.AT-* ao 

(Compare the results in 12.7.5 and 12.7.6.) 
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6.12. (Fatou’s theorem) Show that if/e L 1 and 

N" 1 ^ \ n f( n )\ =0(1) as iV oo , 
Infer 



then lim^^s^/fa;) = f(x) for almost all x\ and that if, furthermore, / is 
continuous, then lim^.,*, s N f = /uniformly. 

Hint: Use Exercise 5.5 and the results appearing in 6.1.1 and 6.4.4. 

Note: One can show, by using the same method in combination with 

8.3.1, that if c n = o(l/|n|) as \n\ ->oo, then the trigonometric series 2nez c n e * nx 
is convergent for almost all x. 

6.13. Suppose that / e L 1 and that f(n) = 0 save perhaps for n = 0, 
±n lf ±n 2 , • • *, where 0 < n x < n 2 < •• • and inf n k + 1 /n k > 1. Prove that 
linitf _«,$*/(£) = f(x) for almost all x; and that if, in addition, /is continuous, 
then lim^oo^/ = / uniformly. 

Hint: Use Exercise 5.6, and Subsections 6.1.1 and 6.4.4. 

Note: These so-called lacunary series will receive further attention in 

Chapter 15; see especially the remarks in Section 15.6. The result, like that in 
Exercise 5.6, admits some generalization. 

6.14. Let the function r N (N = 1, 2, • • • ) be defined to be equal to ttN in 
[ — 1/N, 1 IN], to 0 in [ — 7r, — l /N) and in (1 /N, 7r], and be defined elsewhere so 
as to be periodic. Put JR N = r N * r N . Verify that {R N )™ =1 is an approximate 
identity. Compute & N and deduce that 



lim 

AT-* oo 



2 



Tsin (N 
L“ N^'n 



l »)l 



f(n)e i} 



-/(*) 



uniformly for each continuous/, provided sin 0/0 is interpreted as 1. 

Note: This is a case of Riemann's method of summability , which is of 
fundamental importance in the general theory of trigonometric series; see 
[ZJ, Chapter IX and [BaJ, p. 192. 

6.15. Show that a necessary and sufficient condition that a continuous 
function / be of the form / = F o e 1? where e x (x) = e tx and F is defined and 
continuous on the closed unit disk in the complex plane and holomorphic in 
the interior of this disk, is that f(n) = 0 for n e Z and n < 0 (compare 
Exercise 3.9). 

6.16. Suppose that / e L 1 and define 



F ( x ) = j J(y)dy. 



Prove that, if a; is a point for which the symmetric derivative 



D t F(x) = lim 

ffiO 



F(x + «) - F(x - e) 



2e 
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exists finitely, then 

lim AJ(x) = D s F(x), 

r- 1-0 

A r f being defined as in Section 6.6. 

Remark . The relation D s F(x) = f(x) holds at all points x of the Lebesgue 
set of / (see 6.4.2), but it may well hold at other points as well. Compare the 
result with 6.4.3. 

Hints : Assume, without loss of generality, that F(n) = 0. Integrate by 

parts in the formula (6.6.1) to obtain 

Affix) = f (2 sin y)~ l {/’(a; + y) - F(x - y)}Q T (y)dy, 

- 1 * J -n 

where Q r (y) = — sin y • P' T (y). Verify that Q r ^ 0, ||Q r l|i = r, and that 

lim sup Q r (y) = 0 

r~»l -0 |y| Or 

for any 8 e (0, n]. Mimic the proof of 6.4.3. 

6.17. Sometimes (see 6.4.7, 12.9.9, 13.8.3, and 13.10, Exercises 13.21 to 
13.23; [ZJ, pp. 170-175; [Z 2 ], pp. 116-119, 158) one wishes to consider the 
set L® of measurable functions / such that 0(|/|) e L 1 , O being a fixed non- 
negative function of a suitable type, and one wants to know that the set T 
of trigonometric polynomials is contained and everywhere dense in L® in 
the sense that, given any / e L® and e > 0, there exists t e T such that 

Suppose that O is a nonnegative real- valued function defined on [0, oo) 
having the following properties: 

(1) O is increasing and 0(s) -> 0 as s-> +0; 

(2) <P(s) ^ As for large s > 0; 

(3) 0(s -h s’) < B{s + s' + 0(s) 4- 0(s')} for s, s' ^ 0. 

Here A and B denote positive numbers. Prove that L® is a linear subspace 
of L 1 , that L® =5 L®, and that the approximation (*) above is always possible. 

6.18. Let (y N )s = i be any sequence of positive numbers such that y N 
= o(N) as N co. Use the uniform boundedness principle (Appendix B.2.1) 
in order to prove the existence of a nonnegative function / e L 1 such that 

lim sup a ~ = oo . (1) 

jv-oo y s 

Is there any sense in which this result is the best possible? 

Can you construct explicitly nonnegative functions / e L 1 that satisfy (1), 
for certain specific choices of ( y N ) - for example, wheny* = N/{ log (N + 2)}* 
and e > 0? 




CHAPTER 7 



Some Special Series 
and Their Applications 



In this chapter we assemble a few results about two special types of series, 
namely, 

00 

y 2 a 0 + 2 °» cos nx = 2 c n e ‘ ni - (tf) 

n = l neZ 

where c„ = ^“ui; and 



V a n sin nx = T c n e inx , ( S ) 

n=l neZ 

where c n = (l/2i) sgn n • a, n| . We shall assume throughout that the a n are 
real- valued, and write s N and a N for the Nth partial sum and the ^th Cesaro 
mean, respectively, of whichever series happens to be under discussion. 

The series (C) and (S) are examples of so-called conjugate series, a topic to 
which we return in Section 12.8. 

A primary concern will be the determination of conditions under which 
these series are Fourier- Lebesgue series. While the results are rather special, 
inasmuch as they assume heavy restrictions on the sequence (a n ), they 
frequently play an important role in handling questions of general significance 
(as, for example, in Section 7.5). 

For an extended study of more special series, see [Z x ], Chapter V. 

The results we shall obtain can be easily recast into statements about the 
definition and nature of tf> (see Section 2.5) for rather special functions ^ on Z. 

7.1 Some Preliminaries 

7.1.1. Modified Kernels. It will be helpful to list a few formulae, some 
of which have been encountered in Section 5.1. 

Vt. + 2 cosnx = y 2 2 e'"* = V 2 D N (x) 

n*l |n| < N 

sin (N -f y 2 )x 

2 sin y 2 x 
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(7.1.1) 
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F n (x) = 



Dq(x) + • • • + P N (x) 
N + 1 



= (N + 



n -if 8i n V 2 ( N + 1)* 1 2 
' L sin ]/ 2 x J ' 



(7.1.2) 



Running parallel to (7.1.1) is a formula serving to introduce the so-called 
Dirichlet conjugate kernel : 



V 2 Z>n(x) 



N 

2 sin nx = 

n = 1 



cos y 2 x — cos (N 4- 

2 sin y 2 x ’ 



(7.1.3) 



the symbol ~ marks the passage to the so-called conjugate series, a topic 
dealt with in Section 12.8 in some generality. 

The modified kernels defined by 

qin AJr 

y* W*) = M> D„(x) - Vt cos Nx = i (7-1-4) 

and 

H A» # (*) = x /2 Z>s(x) - V 2 sin NX = 1 2 ~ a ^ - (7.1.5) 

play useful, if transient, roles. Notice that D s # is even, and that is odd. 
Moreover, 

(0 < a; < 7r), (7.1.6) 

(0 < a; < 7r). (7.1.7) 



and 



D n *(x) > 0 



|A*(*)I < ^ 



From 5.1.1 and the defining formulae above we infer that 
||Av||l~4logtf+0(l), 

7T 

{{D/l-^logN + 0(1), 

7 T 

as N ->oo. It may be shown similarly that 

lA*IU~-iogtf + 0(i), 

7 T 

||A/||i ~ -logiV + 0(1) 

7 r 

as N -> oo ; see Exercise 12.20 and [ZJ, pp. 49, 67. 



(7.1.8) 

(7.1.9) 



(7.1.10) 

(7.1.11) 



7.1.2. Convex Sequences. In the remainder of this section we deal with 
some matters concerning sequences (o n ) to play the role of coefficients in the 
series ( C ) and ( S ). We shall assume that the sequence is indexed from n = 0 




